Dido has released her first video from Girl Who Got Away, out now in the UK and out March 26th in US/Canada.