Bristol Palin: 'It's Over' With Levi JohnstonBristol Palin has confirmed the official breakup of her re-engagement with Levi Johnston. The young couple graced the cover of Us Weekly less than three weeks ago, proclaiming their happy news; now Sarah Palin's daughter, 19, tells PEOPLE, "It's over. I broke up with him."

Palin tells PEOPLE the relationship started heading south the very day the Us Weekly cover story hit shelves -- Johnston, who has a 19-month-old son with Bristol, broke news to her that very evening that he may have fathered a child with a young girl. The former girlfriend denied this, but Bristol was finished.

"There's been no remorse," she says. "The final straw was him flying to Hollywood for what he told me was to see some hunting show but come to find out it was that music video mocking my family. He's just obsessed with the limelight and I got played."

In a late July vote wondering if the couple would last, 56 percent of PopEater readers voted "not a chance."