although garth brooks, george strait, and alan jackson had all shown interest in recording the song, paisley kept it to himself after the success of his "who needs pictures" album. he then recorded "i'm gonna miss her" for his "part ii" album, and the song was released as that album's third single, despite paisley's initial reluctance, as he had thought that the concept of a male choosing fishing over love might be offensive to female listeners.