The Doobie Brothers couldn't have timed the release of 'Southbound' any better. Last night, the day after their all-star country tribute album was released, they were given two high-profile slots at the Country Music Association awards in Nashville.

In their first performance of the evening (which you can watch above), the Doobies, who brought back five-time Grammy winner Michael McDonald for 'Southbound,' performed 'Listen to the Music.' Hillary Scott of Lady Antebellum and Jennifer Nettles of Sugarland each contributed a verse and background vocals, with Hunter Hayes playing some flashy lead guitar. Hayes performs the song on the album with Blake Shelton.

To close out the night, the group returned for 'Takin' It to the Streets' (which you can watch below). The same trio of guest stars joined them, adding Brad Paisley's lead guitar into the equation. On 'Southbound,' Love and Theft recorded 'Takin' It to the Streets,' while Paisley sings 'Rockin' Down the Highway.'

'Southbound' pairs the rock legends with some of today's top country stars, and finds McDonald, Tom Johnston and Patrick Simmons singing on a Doobie Brothers record for the first time since 1976. The full track listing can be found here.

Watch the Doobie Brothers Perform 'Takin' It to the Streets'