The blonde hotel heiress has always been seen hanging out with Swedish waiter turned model Alex Vaggo. Even though a close friend of Paris Hilton once said that, “In my opinion she’s going out publicly with Alex to make Stavros jealous”, the two still continue to go out. He was even introduced to her parents last December! But now, photos of the Simple Life star with a new guy have been posted all over the internet. After partying well into the night at Villa the previous evening, Paris Hilton was spotted out on Saturday eating at Le Petit Four in Los Angeles, accompanied by a mystery man. And boy, was she in high spirits over her latest catch — giggling and smiling on the way out. When asked by photographers if this was her new boyfriend, Paris Hilton coyly replied, “New year, new everything!” LOL! What do you think guys? New boyfriend or just for publicity??