Primus brought forth two bass heavy offerings from their first album in 12 years last night (10/24) on 'Jimmy Kimmel Live!.' See their performance of 'Jilly's On Smack' and 'Lee Van Cleef' here.

Primus are riding high on their new disc 'Green Naugahyde', which is the first time they have released an album together since 1999's 'Antipop.' Vocalist and renowned bassist Les Claypool heads the trio which also includes longtime guitarist Larry LaLonde, and early Primus drummer Jay Lane -- who returned in lieu of their most well known stickman Tim Alexander.

The band just finished the North American tour in support of their seventh studio album, with their last show taking place October 22nd at The Wiltern in Los Angeles, California. That gig left them just minutes from the set of 'Jimmy Kimmel Live!', where they dropped by last night (10/24) to play two new songs -- 'Jilly's On Smack' and Lee Van Cleef.'