The music superstar took the stage to perform a hit from his new album!