Kat Von D and Jesse James called off their relationship again recently, and is looks like the tattoo artist might have another man in the picture already. She and a mystery male were spotted out at the Chateau Marmont recently, though she walked the red carpet at the Rage video game launch alone the next night -- in what looks like the same outfit.

The inked-up star and unidentified man were photographed in her car, pulling away from the Hollywood hotspot Thursday night. Ms. D drove, while the dude sat in the passenger's seat looking less than amused about the whole thing. He had a cigarette up to his mouth, but it didn't appear to be lit as the two made their way out of the venue.
There are wild rumors going around about James cheating on her, ultimately cementing their relationship's doom, but there's no real evidence to support that. Von D's announcement about the split on Facebook just claimed that she's single -- without giving any reason for the split. She wrote: "I apologize for all the "back and forth" if it's caused any confusion" on her Facebook page in September 2011.