The duo was spotted together at Bootsy Bellows in Hollywood on Tuesday night, where an eyewitness tells us, "They were in a booth together and he had his arm around her and they were kissing on the lips. At one point, they were standing up and kissing and everyone saw them."

The eyewitness at the club adds, "They did not leave together, and I am not sure if they will see each other again. But they have been tweeting and instagraming back and forth."

So are Lochte and Electra, who was recently linked to Simon Cowell, dating? "They are both single and having fun and it was very flirty," a source tells us, adding that the pair met while he was filming his E! reality show earlier that day.

"She was his first crush and so I think that's why they were introduced," our source explains. "They hit it off straight away and decided to hang out that night."

Lochte's crush on Electra isn't too much of a shock to us, as he revealed it to us back in July! "By far, still my all-time favorite to this day is Carmen Electra. I don't even know why, I see her and I'm just like, 'Woah!'"

Your information may be shared with other NBCUniversal businesses and used to better tailor our services and advertising to you. For more details about how we use your information, see our Privacy Policy. If you are located outside of the U.S., your information may be transferred to, processed and used in the U.S.