Jenny Lewis dropped by 'The Tonight Show Starring Jimmy Fallon' last night to perform the first single from her brand new album. And like the viral video for 'Just One of the Guys,' her late-night performance featured some ladies dressed like men in tracksuits.

You can watch it above.

It's been six years since Lewis last released a solo album, 2008's 'Acid Tongue.' But the former Rilo Kiley frontwoman's third record, 'Voyager,' comes out today, and it may be her best work since her old band broke up. The album is a mature meditation on growing up with regrets and ticking biological clocks.

Lewis released a record with her boyfriend, singer-songwriter Johnathan Rice, in 2010 under the name Jenny and Johnny. But she's been laying pretty low since then. 'Voyager' includes collaborations with Ryan Adams and Beck, both of whom produced some of the album's tracks.

She'll on the road for the next month or so promoting 'Voyager.' Here's a complete list of tour dates:

July 31 - Indianapolis, IN – Deluxe at Old National Centre
Aug. 2 - Chicago, IL – Lollapalooza
Aug. 3 - Minneapolis, MN – First Avenue
Aug. 4 – Omaha, Neb. – Slowdown
Aug. 6 – Tucson, Ariz. – Rialto Theatre
Aug. 10 - San Francisco, CA – Outside Lands Festival
Aug. 12 – Salt Lake City – The Depot
Aug. 14 – Denver – Bluebird Theater
Aug. 15 – Morrison, Colo. – Red Rocks Amphitheatre
Aug. 17 – Boise, Id. – Knitting Factory
Aug. 19 – Burnaby, Canada – Deer Lake Park
Aug. 20 – Redman, Wash. – King County’s Marymoore Park
Aug. 21 – Troutdale, Ore. – McMenamins Edgefield Amphitheater
Oct. 3-5 - Austin, TX – Austin City Limits
Oct. 10-12 – Austin, TX – Austin City Limits

And here's the star-studded video for 'Just One of the Guys,' starring Anne Hathaway, Kristen Stewart and Brie Larson dressed as dudes:

More From