As sad as Johnny Depp's breakup from Vanessa Paradis was, we were kind of delighted to see him with "The Rum Diary" co-star Amber Heard. What, they make a beautiful couple!

And though our favorite pirate "treated [Heard] really well," the blond bombshell decidedly moved on and is now dating an equally gorgeous blonde: French model Marie de Villepin, reports the New York Post.

The actress and her new squeeze -- daughter of former French Prime Minister Dominique de Villepin -- are currently enjoying a romantic getaway in Paris, according to the Post, and the actress was spotted yesterday riding on the back of her girlfriend's motorcycle down the Champs-Elysees.

johnny depp amber heard

Poor Depp is quite possibly heartbroken (after all, he did name a beach after Heard), but don't you worry. We're sure he'll soon find an equally foxy lady. Volunteers?

Also on HuffPost:

Loading Slideshow...
  • Celebrity Couples

    Hayden Panettiere & Wladimir Klitschko

  • Celebrity Couples

    Miranda Lambert & Blake Shelton

  • Celebrity Couples

    Vincent Kartheiser & Alexis Bledel

  • Celebrity Couples

    Kim Kardashian & Kanye West

  • Celebrity Couples

    Andrew Garfield & Emma Stone

  • Celebrity Couples

    Olivier Martinez & Halle Berry

  • Celebrity Couples

    Jennifer Lopez & Casper Smart

  • Celebrity Couples

    Ryan Gosling & Eva Mendes

  • Celebrity Couples

    Alec Baldwin & Hilaria Thomas

  • Celebrity Couples

    Nick Loeb & Sofia Vergara

  • Celebrity Couples

    Anne Hathaway & Adam Shulman

  • Celebrity Couples

    Jessica Simpson & Eric Johnson

  • Celebrity Couples

    George Clooney & Stacey Keibler

  • Celebrity Couples

    Brad Pitt & Angelina Jolie

  • Celebrity Couples

    Jennifer Aniston & Justin Theroux

  • Celebrity Couples

    Jessica Biel & Justin Timberlake

  • Celebrity Couples

    Ben Affleck & Jennifer Garner

  • Celebrity Couples

    Joel Madden & Nicol Richie

  • Celebrity Couples

    Jay-Z & Beyonce

  • Celebrity Couples

    Prince William & Kate Middleton

  • Celebrity Couples

    Mariah Carey & Nick Cannon

  • Celebrity Couples

    LeAnn Rimes & Eddie Cibrian

  • Celebrity Couples

    Vanessa Minnillo & Nick Lachey

  • Celebrity Couples

    Carey Hart & Pink

  • Celebrity Couples

    Blake Lively & Ryan Reynolds

  • Celebrity Couples

    Liam Hemsworth & Miley Cyrus

  • Celebrity Couples

    Neil Patrick Harris & David Burtka

  • Celebrity Couples

    Portia de Rossi & Ellen DeGeneres

  • Celebrity Couples

    Matthew Bellamy & Kate Hudson

  • Celebrity Couples

    Scott Disick & Kourtney Kardashian

  • Celebrity Couples

    Khloe Kardashian & Lamar Odom

  • Celebrity Couples

    David & Victoria Beckham

  • Celebrity Couples

    Tom Brady & Gisele Bundchen

  • Celebrity Couples

    Miranda Kerr & Orlando Bloom

  • Celebrity Couples

    Megan Fox & Brian Austin Green

  • Celebrity Couples

    Stephen Moyer & Anna Paquin