Jenny Lewis took to The Tonight Show last night to herald today’s release of her astounding The Voyager. She marked the occasion with a performance of Beck-produced lead single “Just One Of The Guys” that mimicked the song’s great video, which marked Lewis’ directorial debut. Her usual band was back in place of stand-ins Anne Hathaway, Brie Larson, Kristen Stewart, and Tennessee Thomas, but the celebrities’ characters from the clip — a crew of cross-dressing female breakdancers in Adidas tracksuits — showed up to liven the proceedings at the end. Watch below.

The Voyager is out today on Warner Bros, and it’s really, truly great.