Jay-Z et Swizz Beatz ont eu l'idée de ce titre en s'envoyant simultanément des messages entre eux et avec Bono[1]. Par téléphone, Bono écrit rapidement un refrain pour "Stranded" (en français "échoué", "coincé", ...). Swizz Beatz et Jay-Z contactent ensuite Rihanna pour prêter main-forte au chanteur de U2. Ils sont rejoints par The Edge, guitariste, pianiste de U2.
La chanson est interprétée en live à Londres le et est diffusée quelques heures plus tard dans l'émission spéciale the Hope for Haiti Now: A Global Benefit for Earthquake Relief[2].
Stranded (Haiti Mon Amour) est commercialisée sur l'iTunes Store le . Tous les profits sont reversés à la campagne the Hope For Haiti Now[3]. L'album Hope for Haiti Now, contient la performance live de "Stranded" ainsi que la version enregistrée en studio.