Hot Chelle Rae have announced they will be performing on The Tonight Show with Jay Leno. The show will air tonight at 11:35/10:35c on NBC. The band's upcoming album, Whatever, will be in stores on Nov. 29. Pre-orders are on sale now.