The singer posted the song 'Wildest Dreams' to her Soundcloud page on Tuesday as the second single taken from Two Eleven.
'Wildest Dreams' follows 'Put It Down' featuring Chris Brown, which was released earlier this summer and will be available on iTunes on August 28.
Two Eleven will hit stores later this year and includes collaborations with Timbaland, Mario Winans, Danja, Rico Love, Ester Dean and Frank Ocean.
Her last studio album, Human, was released in 2008.
Earlier this year, Brandy re-teamed with Monica for a sequel to their '90s hit 'The Boy is Mine' entitled 'It All Belongs to Me'.