American Idol The Rolling Stones – “Doom And Gloom” – First Listen (VIDEO) 10/11/2012 mj santilli 11 Listen to the new song “Doom and Gloom” from the Rolling Stones. The tune is the first from the legendary band in 7 years. Listen after the jump.