Dido – Here with Me – Official Music Video. “Here With Me” was written by Dido (born Dido Florian Cloud de Bounevialle O’Malley Armstrong), Pascal Gabriel and Paul Statham. It was released as the lead single from Dido’s debut album, “No Angel”. It was released in May 1999 (February 2001 in the UK) reaching the top ten in many European countries, including #4 in the UK. In the United States it charted only at number 8 on the Billboard Bubbling Under Hot 100 Singles chart.