Oprócz tego videoclip pokazuje zdjęcia artystki ze zmarłymi osobami, z którymi wokalistka zetknęła się podczas całej swej kariery muzycznej David Cole, Luciano Pavarotti, Ol’ Dirty Bastard czy Luther Vandross oraz rodziną – jej ojcem Alfredem Royem i babcią.
Po odwołanych, a wcześniej potwierdzonych udziałach w programach TRL oraz 106 & Park stacji BET, premiera klipu „Bye Bye” odbyła się dnia 5 maja 2008 wieczorem, za pośrednictwem strony internetowej Comcast.net..
Teledysk do piosenki „Bye Bye” zanotował 17 milionów wyświetleń w serwie YouTubeYoutube – Mariah Carey – Bye Bye..
Klip zajął 1. miejsce na liście MTV Thailand International Chart.. Przez 6 tygodni zajmował 1 pozycję notowania MYX International Top 20 in the Philippines.. Także na liście MTV Asia Chart Attack teledysk zajął najwyższą pozycję. W notowaniu U.S. Billboard Hot Videoclip Tracks, klip zajął najwyżej 4. miejsce.
Lista i format singla Europa Vinyl 12' „Bye Bye” (wersja albumowa) – 4:26 „Bye Bye” (So So Def remix feat. Jay-Z) – 3:57
Wielka Brytania CD singel, „Bye Bye” (wersja albumowa) – 4:26 „Bye Bye” (So So Def remix feat. Jay-Z) – 3:57
Wielka Brytania CD maxi singel „Bye Bye” (wersja albumowa) – 4:26 „Touch My Body” (Craig C’s club mix) – 9:56 „We Belong Together” (Remix feat.