Paris Hilton has a new boyfriend after falling for a Swedish tourist to Los Angeles.

The "Simple Life" star, whose past lovers have included heirs to shipping fortunes, fellow socialites and celebrities, is now dating Alex Vaggo.

A source tells In Touch Weekly magazine, "He's travelling through town, and one of Paris' friends met him and introduced them. He's really shy.

"Alex is obviously smitten with Paris and is clearly falling for her."

Hilton reportedly took her new man, 20, with her to a photo shoot on September 16.

The insider adds, "Paris thinks he's really sweet and gorgeous." The news comes a week after Hilton denied rumors she was dating "Entourage" star Adrian Grenier.