Plus, Jessica Simpson, Celine Dion, Barenaked Ladies, Train, Natasha Bedingfield and MANY more!