The 42-year-old opened up about Gwen while discussing the end of his reign as Sexiest Man Alive – a role the country singer admits impacted his relationship with the pop star.