Jadakiss & Styles P)– 4:28 „Bye Bye” (Teledysk)
Niemcy CD singel, „Bye Bye” (wersja albumowa) – 4:26 „Touch My Body” (Subkulcha radio edit) – 4:34 „Bye Bye” (Video Edit)- 3:55 „We Belong Together” (Remix feat. Jadakiss & Styles P) – 4:28
Oficjalne remiksy:
So So Def Remix feat. Jay-Z (3:54) So So Def Remix Instrumental (3:54) Remix feat. Akon & Lil Wayne (4:34)
Data wydania Region Data Format Stany Zjednoczone 7 kwietnia 2008 Airplay 14 kwietnia 2008 Digital download Wielka Brytania 23 czerwca 2008 CD singel, digital download Europa 18 lipca 2008 CD singel, digital download Taiwan 27 czerwca 2008 CD singel, digital download
Listy przebojów Kraj Lista przebojów (2008) Pozycja Australia ARIA Singles Chart 53 Urban Singles ChartTop 40 Urban Albums & Singles Chart – Australian Record Industry Assocation. 17 Irlandia Singles Top 50 40 Japonia Hot 100 Singles 73 Kanada Canadian Hot 100 34 Korea Południowa International Singles Chart 1 Niemcy Singles Chart Top 100 70 Nowa Zelandia RIANZ Singles Chart 7 Rosja Airplay Chart 48 Rumunia Top 100 86 Słowacja Airplay Chart.