My Boo figure dans l'édition spéciale de Confessions en titre bonus avec 4 autres chansons (Confessions, Red Light, Seduction et Confessions Part. II Remix).
À l'origine Usher l'avait enregistrée avec une jeune chanteuse, Kortney Kaycee Leveringston, la version est disponible sur le net présentée comme un duo avec Beyonce ou Solange. Mais Jermaine Dupri, le producteur de la chanson, proposa la version avec Alicia Keys avec qui il entretient d'excellents rapports depuis très longtemps. Cela dit la version avec Kortney Kaycee Leveringston était disponible en téléchargement sur beaucoup de sites de piratages.
Le videoclip, tourné à New York, montre comment un homme (Usher) et une femme (Alicia Keys) se retrouvent plusieurs années plus tard alors qu'ils étaient encore de jeunes enfants. Le clip commence par un court instant de la chanson Bad Girl d'Usher qui figure aussi dans l'album Confessions et qui est, en fait, un simple videoclip qu'Usher regarde puis éteint avant que le "vrai" clip commence. On voit alors Alicia Keys qui se regarde dans un miroir où la pochette de son album The Diary of Alicia Keys reflète. Les deux amoureux finissent par se retrouver au milieu de Time Square en plein New York.