Disc1
| 1 | The Greatest Romance Ever Sold (Jason Nevins remix edit) | Prince | 3:36 |
| 2 | The Greatest Romance Ever Sold (original radio edit) | Prince | 4:26 |
| 3 | The Greatest Romance Ever Sold (Neptunes remix edit) | Prince | 3:42 |
| 4 | The Greatest Romance Ever Sold (radio edit) | Prince feat. Eve | 4:32 |