The presenter, 49, crossed paths with the Queen Bey in the mid-2000s, around the release of the Grammy winner's hit album I Am… Sacha Fierce.