Fergie: I Still Love Josh Duhamel
Now: Just before her controversial VMA performance with Robin Thicke, the singer shared this shot of herself with one of her furry on-stage entertainers, writing "Dear VMAs, I am about to fvvvvckkkkk yoooooo shitttttt uppppppppp. Love, Miley."
Then: Cyrus paired with a Muppet for the television special Studio DC: Almost Live! in 2008.