To celebrate his 41st birthday, Tom Green took Kat Von D to the movies Tuesday (July 30) in Hollywood.

Could tattoo artist Von D be looking for love again? She just ended her engagement to DJ Deadmau5 (Joel Zimmerman), recently Tweeting, “Man I’m a Fool.” Rumors were rampant that the Canadian music producer had been unfaithful.

The former star of the reality show “L.A. Ink” was also once set to marry Sandra Bullock’s cheating ex, Jesse James. She previously dated Motley Crue bassist Nikki Sixx and was wed to Oliver Peck from 2003 to 2007.

Actor/comic Green’s best-known relationship was his short-lived marriage to Drew Barrymore. They divorced in 2002. He’s also been linked to adult film actress Mary Carey, the late actress Brittany Murphy, and soap star Heidi Mueller.

Von D (born Katherine von Drachenberg) is busy promoting her make-up line at Sephora; Green will next star in “Swearnet: The Movie.”