Regina Spektor unveils new single 'All The Rowboats' - listen
The track features on her upcoming studio album What We Saw From The Cheap Seats, which she recorded last year.
The track is available to buy on iTunes now.
"Hi everyone!" Spektor said on her official website. "I am very excited to share the song 'All The Rowboats' from my new record with you!"
She added: "Thank you all for listening to the music and keeping in touch!!!! Wishing you all good things!"
What We Saw From The Cheap Seats is the follow-up to 2009's Far.
Spektor's first studio album was 2001's 11:11. She made her commercial breakthrough with 2004's Soviet Kitsch.
> Regina Spektor unveils first live CD/DVD.
Listen to an early live version of Regina Spektor's 'All The Rowboats' recorded in 2005 in Los Angeles below: