Answer: Don’t Stop Believin’ by Journey. The catalog song (a track released in the pre-digital era but then later re-released as a digital download) was originally released in 1981 and in August 2009, the song topped 3 million in paid downloads. As of March, the song had sold more than 4 billion digital units in the U.S.