Having primarily sung ballads at that point in his career, he decided to add a novelty song to his repertoire.

Their collaboration resulted in "I'm Gonna Miss Her (The Fishin' Song)", a moderate up-tempo, centralizing on a male character whose lover has threatened to leave him if he goes fishing instead of staying home with her.

When Paisley performed the song at the student concert, he received a positive reaction from the audience members, who began to laugh and cheer once he reached the first chorus.

[3] After signing to his recording contract with Arista Nashville in 1999, Paisley planned to place the song on his debut album Who Needs Pictures.

[3] Although Garth Brooks, George Strait, and Alan Jackson had all shown interest in recording the song,[3] Paisley kept it to himself after the success of his Who Needs Pictures album.