Jon has said they thought about putting Tommy and Gina in Born to Be My Baby, but it didn't work, so they mentioned them in 99 In the Shade. The idea was to let people know they were doing all right. And, yes, "Lie to Me" is another Tommy and Gina song even though they're names aren't in it.

Becky