media_removed_toofab 2013
New couple alert?

Carmen Electra and Travis Barker were seen leaving Crossroads Kitchen together on Tuesday night -- and, this being Hollywood, they immediately sparked dating rumors.

While the Blink-182 drummer, 38, kept it casual in jeans, sweatshirt and studded denim vest, the former "Baywatch" star went all out -- looking sexier than ever in a LBD and black heels.

One thing she wasn't wearing though was a bra!

The material of her dress turned sheer as paparazzi flashbulbs went off, exposing the 41-year-old's nipples as she walked to her car.

media_removed_toofab 2013
If the two are dating, this wouldn't be Carmen's first rocker. She's been linked to musicians like Dave Navarro, Rob Patterson, Prince and even Joan Jett in the past.

The two could also just be friends, as they were seen hanging out together around the same time last year too. 

What do you think of the pairing? Sound off below!

Hot Videos