Who sings this country song: "When I say Goodbye"

I searched this and found a song called that by a group called "Steps", and also a song by SR-71 that had this line it the lyrics.

I can't think of any country song with this exact line. Here are some songs and possible variations:

Patty Loveless- How Can I Help You Say Goodbye
Brooks & Dunn- Why Would I Say Goodbye -and- The Long Goodbye
Clint Black and Wynonna Judd- A Bad Goodbye
Blackhawk- Goodbye Says It All
Blake Shelton- Goodbye Time, originally by Conway Twitty

I might think of more...
If you can, please tell me how long ago you first heard it, or how old it is, if it is a guy or girl, and any other possible words or ideas in the song.