On December 16 1989, Billboard magazine’s dance music section reported that Madonna had written and recorded a new song with Shep Pettibone titled Vogue. The article noted that the track was set to appear on the b-side of Madonna’s next single, Keep It Together.

These plans would soon change when it was decided that Vogue had too much hit potential to be released as a b-side, and it would instead be issued as a single in its own right once Keep It Together had run its course on the charts. In Europe, where Keep It Together was not promoted as a single, it would in fact be used as the b-side to Vogue.

Vogue would go on to become the best-selling physical single of Madonna’s career.