The former athlete was romantically linked to Madonna, amid his 2008 break up, before he started seeing Kate Hudson. Cordeiro is a nurse..