By the time Natalie and Marsha took to the stage after Omar had wowed the crowd with his unique soul sound, the crowd couldn't wait, and the Empire literally erupted as they appeared on stage to the track Mr Messed Up.