The singer will release 'Calypso' on iTunes on June 19, but it will not feature on his forthcoming album Fortune.
'Calypso' follows recent non-album track 'Oh Yeah' featuring Snoop Dogg and 2 Chainz, which went on sale earlier this week (June 12).
Meanwhile, Brown's fifth studio album Fortune will be released in the UK on July 2 and the US a day later.
The collection will feature recent singles 'Turn Up The Music', 'Sweet Love' and new track 'Don't Wake Me Up'.
The official music video for 'Don't Wake Me Up' debuted earlier this week and sees the star following a girl through a dream world.
Listen to a snippet of Chris Brown's latest track 'Calypso' below: