Jay Leno's new variety show premiered last night, and the new version of the Black Eyed Peas was his first musical guests!