The single first appeared as a digital download on February 21, 2006, tied to the “Purple Ticket” promotion: each purchase entered fans into a contest to win entry to a private Prince performance at 3121 (Private Residence), Los Angeles, held in the early hours of May 6, 2006.

Prince, dressed in black and gold, stands before a microphone in a dramatic, treasure‑themed setting used for the single artwork of “The Greatest Romance Ever Sold.”