Review – MARIAH CAREY: 'BYE BYE'. Retrieved April 28, 2008.. Chuck Taylor z magazynu „Billboard” skomentował, że piosenka „wydaje się zapewnić Carey powitanie czołówki pop 19 raz”. Billboard. Retrieved July 2 2008..
Promowanie Po raz pierwszy utwór został wykonany „live” podczas programu 4Music kanału T4. Następnie 14 kwietnia 2008 Mariah zaśpiewała tę piosenkę w programie The Oprah Winfrey Show. Dwa dni później artystka promowała singiel w programie American Idol. 25 kwietnia Carey zaśpiewała Bye Bye podczas programu Good Morning America.
Nagrody i nominacje Singiel nominowany był do nagrody 2008 Teen Choice Awards w kategorii „Utwór R&B”..
Teledysk Teledysk do singla reżyserowany był przez Justina Francisa. Klip zawiera wiele scen ukazujących Carey i jej męża Nicka Cannona razem ze zdjęciami zza kulis promocyjnych wydarzeń.