Later in 2004, Larsen was signed to BNA Records, and the album was re-issued on 25 January 2005 by the new label as Off to Join the World, actually the title of one of the songs found on In My High School. One new song, "That's All I've Got to Say About That", was added to the track listing of the rerelease. Also notably, "If Merle Would Sing My Song" that was a solo rendition on the In My High School album was partially re-recorded with Merle Haggard appearing as a featured artist in the track that appeared on Off to Join the World album.
"How Do You Get That Lonely" was issued as a second single from the Off to Join the World album. This song became the highest-charting song of Larsen's career, reaching number 18 on the country charts and number 91 on the Billboard Hot 100. Finally, in mid-2005, "The Best Man" was released as a third single, peaking at number 36 on the country charts.