Vorige week werd hij met het blonde meisje gesignaleerd tijdens een concert van Guns N' Roses. Vervolgens vroegen diverse media zich af wie de mysterieuze dame aan Jims arm was. Anastasia zou in New York studeren, maar regelmatig een bezoekje brengen aan Los Angeles om bij de 49-jarige acteur te zijn.

Volgens insiders zijn Jim en Anastasia al samen sinds zijn split van Jenny McCarthy. Met haar had hij vijf jaar lang een relatie voor ze in april 2010 uit elkaar gingen. In januari werd Jim door de media nog gelinkt aan model Anchal Joseph.