The ‘Run The World (Girls)’ singer posted a stunning photo seemingly taken underwater with the simple message: “Leave Your Footprint On 19 August 2012.”

The “leave your footprint on” lyric is taken from her ballad ‘I Was Here,’ which features on her last album 4. Beyonce has been working on new material for her forthcoming fifth solo album so it is more than likely that she will be releasing a new single on that date.

In May, Bey returned to the stage for the first time since giving birth to daughter Blue Ivy in January, when she performed a series of special shows at Atlantic City’s Revel Resort.