Nie od razu pomyślał o zaśpiewaniu tej piosenki w duecie. Początkowo chciał to wykonać sam, ale w pewnym momencie uznał, że doskonale pasuje to na duet.

Kiedy uznał, że zaśpiewa tę piosenkę w duecie, od razu przyszła mu na myśl będąca wówczas na topie Nelly Furtado. James Morrisson bał się, że może być trudno z przekonaniem jej do tego pomysłu, ale ona szybko się zgodziła. James pojechał więc do Kanady i tam poznał Nelly, bo wcześniej się nie znali. Tam też Nelly Furtado nagrała swoją partie wokalną. Reszta utworu nagrana została w Londynie.