Jesse James, Kat von D Step Out Holding Hands

 Splash News Online; Sarah Kerver/WireImage.com

I wanna hold your hand!

Jesse James and new love Kat von D were photographed hand-in-hand Sunday in Fredericksburg, Tex.. (James and his three kids recently moved to nearby Austin, where his ex-wife Sandra Bullock keeps a home.)

It's the first PDA shot of the tattooed twosome — who were seen sharing a "passionate kiss" at a museum exhibit in Las Vegas August 15.

L.A. Ink star von D (real name: Katherine von Drachenberg) confirmed the relationship via Twitter two weeks ago, writing "Yes, Jesse and I are dating" — and then deleted the post.

In a subsequent radio appearance on the Kevin and Bean radio show on L.A.'s KROQ-FM Thursday, she explained that she and James met when she was 22. "He had his show on Discovery; that's how we met. I was looking for some advice when I first started on Miami Ink," the star, now 28, said.

The tattoo artist added that she has forgiven James' widely publicized infidelity during his marriage to Bullock. "I am a believer that we're all human and we're all capable of making mistakes," she said. "I think if I were to be crucified for my drug addiction three years ago now, it would be hard to live with that. I'm sober now, and it's awesome. But I have made mistakes, too."

"I've got a lot of respect for Jesse and how he handled it," she added of James' conduct during the scandal.

Bullock, 46, has also moved on — as a single mom to adopted son Louis, seven months. "Everything works out the way the universe wants it to work out," she says in a new TV interview with the Today Show's Matt Lauer, airing Tuesday.

Baby Louis is "my little Cajun cookie," she gushed.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!