Country Song?

Do you know what song this is? I think its a country song, but im not sure.

A guy and a girl go out for dinner, it doesn't work out and the guy says he's not very good at this sort of thing.
The guy then meets a different girl in an elevator and she tells him that there's someone out there for him, possibly on the train in the next car.
I think the two of them get together in the end. Im not sure.

If you know the name of the song and/or who it's by that would help a lot, thanks

Reba McEntire Somebody