This is Alesha's first track since 2010, and the 36-year-old is hoping that it will be a summer smash.
'The Way We Are' has been described as having an "infectious beat, catchy hook and positive message".
Alesha has teamed up with First Choice's Summer of Music for her new single, and she will shoot the video at one of the company's resorts on the glamorous location of Paphos in Cyprus.
Mum-of-one Alesha will film three different endings, and it will be up to the fans to decide which one makes the final cut!
Alesha said: "Music is such an important part of any holiday whether it's listening to the latest summer tracks by the pool or turning on the tunes as you get ready for a night out.
"I can't wait to get out to Cyprus to film the video for my new single 'The Way We Are' and hope everyone will get involved in choosing the perfect ending in May. I can't wait to see which one you pick."
For more information, click here.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!