The song was released on January 11, 2000 as the first single from band's second studio album No Strings Attached. 'Bye Bye Bye': How R-rated 'Red Rocket' found its anti-scammer anthem in an 'NSync classic Simon Rex in the latest Sean Baker movie "Red Rocket." (A24) "Bye Bye Bye" is a song by American boy band NSYNC from their third studio album, No Strings Attached. It was released on January 17, 2000, as the lead single from the album. The song was written and produced by Kristian Lundin and Jake Schulze, with additional writing by Andreas Carlsson . The song is about a guy who wants to leave a girl he used to love, and explores his feelings about their relationship. It was the first single from the second 'N Sync album, No Strings Attached, which set a record by selling 2.4 million copies the first week it was out. The video features the group as puppets controlled by an evil puppetress. 1Kb1s.