Credit: SPW/Splash News Photo: Carmen Electra and Travis Barker in Los Angeles on January 21, 2014

Get a new celebrity couple name ready — CarBar? — because paparazzi caught Carmen Electra and Travis Barker leaving a dinner date at Crossroads Kitchen in Los Angeles on Tuesday night, January 21.

In the photos, Travis — wearing a camo cap, black hoodie, denim vest, and a serious beard — holds the door open for Carmen — who wears a too-sheer black dress.

Carmen and her famous physique rose to fame in the pages of Playboy magazine and on the TV show Baywatch — and she since appeared in the girl group Pussycat Dolls and in myriad spoof movies. Recently, the 41-year-old has taken roles in films with fun names like Dragula, Lap Dance, and Oy Vey! My Son Is Gay!

Meanwhile, Travis is a musician best known as the drummer from Blink-182. He and his friend and collaborator DJ AM notably survived a plane crash in 2008 that killed four others. He has since resumed work with Blink-182 and released a solo album.

Travis has been married twice, and welcomed two children with his second wife. Carmen has also been married twice: once to Dennis Rodman, and once to Dave Navarro. If Travis and Carmen are indeed dating, maybe this has the makings of a "third time's the charm" marriage!

Dan Clarendon is an assistant editor at Wetpaint Entertainment. Follow him on Twitter and Google+!