Dido is back with her first album in five years and her first tour in fifteen years. The album follows 2013's Girl Who Got Away (which features her song with Kendrick Lamar). It's called Still On My Mind, due March 8 via BMG, and the lead single is "Hurricanes" which mostly finds Dido focusing on her softer side, but briefly building to a more massive climax. Listen below.

Her tour includes a NYC show on June 19 at Terminal 5. Tickets go on sale Friday (11/16). All dates are listed below.

Dido -- 2019 Tour Dates
MAY 05 Praha, Czech Republic Forum Karlín
MAY 07 Zürich, Switzerland Volkshaus
MAY 08 Milano, Italy Arcimboldi Theater
MAY 10 München, Germany Circus Krone
MAY 11 Vienna, Austria Stadhalle
MAY 13 Frankfurt am Main, Germany Alte Oper
MAY 15 Berlin, Germany Tempodrom
MAY 16 Hamburg, Germany Laieszhalle
MAY 17 Amsterdam, Netherlands Paradiso
MAY 19 Düsseldorf, Germany Mitsubishi Electric Halle - D.LIVE
MAY 20 Bruxelles, Belgium Cirque Royal
MAY 21 Paris, France Olympia
MAY 26 Glasgow, United Kingdom The Glasgow Royal Concert Hall
MAY 27 Dublin, Ireland Olympia Theatre
MAY 29 Manchester, United Kingdom Albert Hall
MAY 30 London, United Kingdom Roundhouse
JUN 13 Chicago, IL The Vic
JUN 15 Toronto, OH Danforth Music Hall
JUN 17 Boston, MA House of Blues Boston
JUN 19 New York, NY Terminal 5
JUN 21 Washington, DC Lincoln Theatre
JUN 22 Philadelphia, PA Union Transfer
JUN 25 Los Angeles, CA The Wiltern
JUN 26 San Francisco, CA Masoninc
JUN 28 Portland, OR Roseland Theater
JUN 29 Vancouver, Canada The Orpheum
JUN 30 Seattle, WA Showbox SoDo