Madonna turned heads in a pink corset and lace veil as she left her Confessions II album release party in West Hollywood on Saturday night.