Two days after Simpson attended the grand opening of the Casino Club at The Greenbrier Sulphur Springs, W. Va., she was spotted with Johnson at the Ponte Vedra Inn & Club in Florida.
"They were very nice," says bartender Ben Brewer. "She was wearing shorts and big shades. She did look absolutely stunning."
The singer, who turns 30 on Saturday, and Johnson, 30, lounged by the pool and sipped fruity cocktails at the resort on the holiday.
But their romantic getaway was short lived: The following morning they had to return to the real world. Although they have kept their romance low-key, they weren't shy about showing some PDA at the Jacksonville, Fla., airport, where sources say they hopped a flight to Los Angeles.
"They were definitely huggy-kissy at the ticket counter," says one eyewitness.
"They were holding hands," adds another observer, "and she was rubbing his back and scratching his head. They were affectionate."