Hi, Patty - you might want to click here and search COWPIE, which is the best index of country songs I know of. I searched there under "staring at the sky" and "just the other side of the moon" and didn't find anything. Try to think of another distinctive phrase or word from the song, and search under that.
Another place to search might be the International Lyrics Server, but that's mostly popular songs. Still, it might be worth a search. I don't think the opening screen gives you a fulltext search option. I think you have to search under any old title first and get a "no record," and THEN they give you the option of a fulltext search, that you can use to find a phrase.
Then, of course, we have some walking libraries of songs who hang out here, and one of them might come up with it. Good luck.
-Joe Offer-