Willman enjoyed the recording's seductiveness and its overall production. Alexis Petridis from The Guardian wrote in his retrospective review, "By the end of the 90s, Prince obviously wanted commercial success again. The album Rave Un2 the Joy Fantastic came packed with guest appearances; the smooth hip-hop-soul balladry of The Greatest Romance Ever Sold was a good indication of its musical style. It wasn't a bad song, but the sense Prince was following trends rather than going his own way was hard to avoid." Toure from Rolling Stone was mixed in his review, stating that it "sound[ed] like [a] refugee from Diamonds and Pearls, the least-great of Prince's great records". Commercial reception After its release, "The Greatest Romance Ever Sold" was moderately successful. The single peaked at number sixty-three on the Billboard Hot 100, becoming Prince's highest peaking song on the chart since "I Hate U" (1995). The song also fared well on the Hot R&B/Hip-Hop Songs component chart, where it peaked at number twenty-three and lasting a total of twenty weeks on the chart. Elsewhere, the track peaked in the lower regions of several charts. In the United Kingdom, it peaked at position sixty-five, during February 2000. It also charted in Germany and the Netherlands, peaking at numbers seventy-nine and seventy-one, respectively. Promotion An accompanying music video for the song was produced and created in late 1999. The visual features the singer performing in a dark room with several other female dancers; for the final segment of the video, Prince stands in front of a bullseye backdrop and a waterfall. In terms of live performances, the singer sang "The Greatest Romance Ever Sold" for his direct to video VHS film Rave Un2 the Year 2000. The aforementioned rendition was recorded live on December 18, 1999 from Paisley Park Studios and aired on PPV on the 31st. Track listings and formats US CD single "The Greatest Romance Ever Sold" (Jason Nevins Remix Edit) – 3:36 "The Greatest Romance Ever Sold" (Original Radio Edit) – 4:19 "The Greatest Romance Ever Sold" (Call Out Research Hook) – 0:10 US vinyl single A1 "The Greatest Romance Ever Sold" (Album Version) – 5:30 A2 "The Greatest Romance Ever Sold" (Radio Edit) – 4:30 B1 "The Greatest Romance Ever Sold" (Adam & Eve Remix, featuring Eve) – 4:28 B2 "The Greatest Romance Ever Sold" (Radio Edit, featuring Eve) – 4:32 Spanish CD single "The Greatest Romance