The 24-year-old performer's new track will serve as the lead single from her upcoming fifth studio album LP1.
The singer-songwriter's new record has been produced by Eurythmics star Dave Stewart and is due to be released on July 26.
LP1's release marks the first album Stone has made since she departed her previous record label EMI. It will be released through the star's own label Stone'd Records and independent company Surfdog Records, which is based in California.
A sneak peak of the LP was posted online at the beginning of June. UK release dates for the single and album have yet to be confirmed.
Stone recently joined a supergroup which was formed by Rolling Stones frontman Mick Jagger.
Listen to 'Somehow' by Joss Stone below: