The host shares the memories of having a couple's song with each of his exes and his association of the song We Are The Champions with it.