Brad Paisley’s recent trek to the West Coast yielded some pretty good results—he sold out four shows in Fresno, Los Angeles, Las Vegas, and Reno. His concert at the Staples Center boasted 13,000 fans and celeb attendees like Sheryl Crow, members of The Jonas Brothers, William Shatner, and members of REO Speedwagon. Not a bad weekend.

Brad’s set to make another journey to California when he appears on March 1 as the musical guest for Jay Leno’s first show back as host of The Tonight Show. Also on the lineup are Jamie Foxx and Olympic Gold medal skier Lindsey Vonn.