Underwood mantuvo una relación amorosa con el quarterback de los Dallas Cowboys Tony Romo durante el año 2007.