Bey supported bestie Gwyneth Paltrow for her debut Grammy performance... In Chanel's Cruise collection, no less!