En 2013, Dido sortait l'album, Girl Who Got Away. Un disque qui a moins bien fonctionné que ses précédents disques. 4 ans plus tard, la chanteuse s'apprête à revenir sur le devant de la scène avec un nouvel opus qu'elle enregistre.
Mais avant la sortie de son nouvel album, Dido a rejoint le chanteur irlandais, Damien Dempsey sur le titre, Beside The Sea, qui est inclus dans le 9ème album de l'artiste, Soulsun.