Paris Hilton and her boytoy, Alex Vaggo have reportedly broken up. Supposedly it's because Alex is too shy for Paris. A source tells The Sun that:

"She loved his good looks, but she gets bored very quickly, and he was too shy and quiet for her. She likes bad boys."

Personally, I believe he's finally learned enough English to figure out Paris is a skank. But that's just my opinion.

Paris has also been linked to Kid Rock, recently.

Source