Queen B slayed in a stunning couture gown, while Sheeran came out in his signature laid-back jeans and layered shirt look