Robert Downey Jr. makes a return appearance to the show, but it's debuts all-round for Gwyneth Paltrow, Michael Aspel and The Ting Tings.