Everyone was over the moon following Beyonce's big win ... including Byron Allen and Yolanda Smith, who we caught leaving the show.
