37 Songs That Everyone Knows – Old & New “Don't Stop Believin'” by Journey. “All I Want For Christmas Is You” by Mariah Carey. “Never Gonna Give You Up” by Rick Astley. “Every Breath You Take” by The Police. “Mr. Brightside” by The Killers. “All Star” by Smash Mouth. “Billie Jean” by Michael Jackson. “Baby” by Justin Bieber. More items... Oct 8, 2021