Tracklist
| A1 | Bye Bye Bye (Clean Album Version) | 4:53 |
| A2 | Bye Bye Bye (Dirty Album Version) | 5:03 |
| B1 | The Comeback | 5:54 |
| B2 | Bye Bye Bye (Instrumental) | 5:03 |
Notes
From the record "They Never Saw Me Coming"
| A1 | Bye Bye Bye (Clean Album Version) | 4:53 |
| A2 | Bye Bye Bye (Dirty Album Version) | 5:03 |
| B1 | The Comeback | 5:54 |
| B2 | Bye Bye Bye (Instrumental) | 5:03 |