"Bye Bye Boyfriend" is Fefe Dobson's first single, taken from her first album, Fefe Dobson. The Canadian single version has "Stupid Little Love Song" as the B-side. "Bye Bye Boyfriend" was included as the B-side of her CD single "Take Me Away".
The music video shows Dobson performing on a stage with her band and taking revenge on her boyfriend. It was directed by Vale George and produced by Mark Hesselink and Gregory Hergott.