When Justin Bieber playfully paraded around with reality star Kim Kardashian for a "Graduate"-inspired Elle photoshoot, he didn't just break the hearts of 13-year-olds everywhere. No, he left one 35-year-old looking for Somebody (else) To Love.

When MTV's Jim Cantiello caught up with comedian and VMA host Chelsea Handler to chat about her duties for the Sept. 12 ceremony, talk inevitably turned to the awkward run-in she'll likely have with the 16-year-old singing sensation. If you've ever watched Chelsea's late night E! talk show "Chelsea Lately," you know she and The Biebs (who's been on the show multiple times), have some palpable chemistry. In fact, Justin even asked her out on a date! But apparently, Justin has a wondering eye.

"He's a two face is what he is," Chelsea explained jokingly (we think). "He acted like we were in a committed relationship, and then he was prancing around with Kim Kardashian on the beaches like they're a couple."

Chelsea insists she's definitely learned her lesson when it comes to the most popular teen on the planet. "He's using the flirty card with everybody he meets, and I'm not gonna fall for that," she said. "I'm 35 years old. I only have about five good years left in me, and I'm not going to waste my time on that guy."

Who else is hoping for an epic, Chelsea-Justin-Kim love triangle moment during the VMAs?

Who do you think is more worthy of Justin's love, Chelsea or Kim? Are you excited to see Chelsea host the VMAs?