Beyoncé wasn't there for most of the Grammys this year but surprised everyone when she showed up to support her good friend, Gwyneth Paltrow, who performed with Cee-Lo!