Estelle was spotted performing with John Legend at the Palms in Las Vegas.

Lady Estelle recently revealed that her next album be released later this year: “I’m really excited to start working on my next album. I’m going to go totally left field and surprise a lot of people… I’m going to hit it out the ball park with this one. I’m thinking a mix of Coldplay and Marvin Gaye.”