Lady Gaga, Katy Perry, Jay Z, LMFAO, The Police, David Guetta (as well as Vivaldi and Prokofiev) provide the hit tunes as the greatest love story of all