Jesse James linked to another painted lady

After having become involved with one heavily tattooed, black-haired woman (his former mistress Michelle McGee) Sandra Bullock's ex-husband Jesse James appears to have fallen for another: tattoo artist Kat Von D, star of the TLC reality series "LA Ink."

After the two were spotted canoodling in Las Vegas during the weekend, a message posted on Von D's verified Twitter feed Wednesday - and quickly deleted - seemed to confirm the relationship.: "And yes, Jesse and I are dating."

Meanwhile Von D was a guest on KROQ's "Kevin & Bean" radio show Wednesday, where she talked more about her "good friend" James and the rumors that they're dating, RadarOnline reports.

"I've known Jesse since I was 22," she said. "We've always been friends."

And when she was pushed to state whether she was dating James, Von D said, "I think I'm his type on a different level than people would assume. Just because we both have tattoos doesn't mean we're a perfect match!"

Von D, 28, had denied the romance earlier this week after she and former reality star James, 41, were seen dining and holding hands at Palm Casino Resort's N9NE restaurant Saturday night.