The award winning singer has one of the best legs in the game !