Dido y Rohan se conocieron en un café en Londres. Rohan estaba sentado solo en una mesa y Dido, quien estaba buscando un lugar para sentarse, notó que la única silla disponible era la que estaba junto a Rohan. Sin pensarlo dos veces, Dido se acercó y le preguntó si podía sentarse allí. Rohan, amablemente, le respondió que sí y comenzaron a conversar. Descubrieron que tenían muchos intereses en común, como la música y los viajes. Luego de un rato, Rohan le pidió a Dido si le gustaría acompañarlo a un concierto esa noche, a lo que ella aceptó emocionada. Desde entonces, se convirtieron en amigos inseparables y comenzaron a colaborar en muchas canciones juntos.
