Categories SAY IT'S YOUR BIRTHDAY Randy Newman Released “Trouble In Paradise” 40 Years Ago Today Post author By MAGNET Staff Post date January 17, 2023 40 years ago today, Randy Newman released Trouble In Paradise. Don’t let the music stop. Read our Q&A with him: A Conversation With Randy Newman ← Bob Seger Released “Back In ’72” 50 Years Ago Today → Soft Cell Released “The Art Of Falling Apart” 40 Years Ago Today