"To Love A Man" is Celeste's first new single since featuring on Terrace Martin's "Trapped" song with Channel Tres last year.
Celeste wrote the new song with Matt Maltese and Lauren Auder.
The new track arrives ahead of Celeste's first headline UK tour, which kicks off next week in Birmingham and ends with two sold out shows at London's Roundhouse on 21 and 22 April.
