Before she landed herself a QB bf and became a mama, Gisele dated Leo for nearly five years. The übermodel and People's sexiest man alive were quite the attractive couple, but it may have been his shyness of commitment that ended the relaysh.