I guess I would have to choose:

"You're still the one" by Shania Twain
"Shameless" by Garth Brooks

I also like Etta & Nina, but most of these songs I've never heard of