Yes, deemed the perfect couple then, country star Carrie Underwood and former Dallas Cowboys quarterback Tony dated briefly in 2007.