Show host Gwyneth Paltrow was joined by surprise guest and Country Strong co-star Tim McGraw for a performance of “Me and Tennessee,” their duet and new single from the Country Strong original soundtrack.