Rumors! Rumors!! Rumors!!! The song is from the movie Sordid Lives Performed by Sharron Alexis Sara Kaufman George Bush Simon Cowell Anderson Cooper John Travolta Clay Aiken Pee Wee Herman Ricky Martin Jim McGreevey Oscar De La Hoya Toby Maguire George Michael Donald Trump Kevin Spacey Michael C Hall David Beckham Jeremy Piven ... Sordid Lives Brad Pitt Del Shores Leslie Jordan Olivia Newton John Artie Lange