The hotel heiress says of Jason Shaw: "I love him so much"

Credit: Michael Rozman/Warner Bros.

Out with the new, in with the old.

Just a few days after Paris Hilton‘s relationship with latest boyfriend Doug Reinhardt ended after 14 months, she’s already been on a date with Jason Shaw, a model to whom she reportedly was engaged and dated from 2001 to 2003.

The hotel heiress, appearing on Friday’s The Ellen DeGeneres Show, initially tells DeGeneres she’s enjoying her newly single status.

“I don’t really want to date anyone yet,” says Hilton, 29, who had already split with Reinhardt once before ending the relationship for good. “I just want to hang out with my friends and my family and enjoy life and focus on my work.”

QUIZ: The Ex Files: Long Lost Hollywood Couples!
Yet, Hilton soon ‘fesses up that last week she “was with someone I was with for like years back in the day.” She is vague when it comes to future plans with Shaw – “we’ll see what happens” – but then admits, “I love him so much. We’re very close and I’ve known him a very long time.”

DeGeneres suggests that the starlet could best be matched with a familiar face from her past. “I think you need to be with people that know your life and have been in your life before,” says the TV host. “Because right now anybody coming into your life is just looking to be a like a hanger on, don’t you think?”

Meet Sandra Bullock’s baby! For the whole story – including photos of her son Louis, an emotional interview about her breakup with Jesse James and her life as a new mom – pick up the new issue of PEOPLE, on newsstands Friday