The "Original Idol" teamed up with Martina McBride for this country track: