E! Online

Photos/

Johnny Depp & Vanessa Paradis: Romance Rewind

Trouble in Paradise?

Ron Wolfson/WireImage.com

As rumors swirl about the relationship status of Johnny Depp and his girlfriend of 13 years, Vanessa Paradis, let's take a look back at the couple's long love relationship.

RED CARPET

LATEST GALLERY

Best Beauty Looks from the 2013 Billboard Music Awards

Best Beauty Looks from the 2013 Billboard Music Awards

BEAUTY TRENDS

Beauty Police: Billboard Music Awards

100's of NEW

PHOTOS DAILY

Celebrity Roommates

THE TREND

HOTTEST FASHIONS

Best Beauty Looks from the 2013 Billboard Music Awards

Best Beauty Looks from the 2013 Billboard Music Awards

TV SCOOP

THE LATEST

<i>The Mindy Project</i>: Ranking Mindy's Love Interests

The Mindy Project: Ranking Mindy's Love Interests

E! SHOWS

TOP SHOWS

Kim Kardashian's Pregnancy Pictures

THE BIG PICTURE

TODAY'S HOT PICS!

The Big Picture: Today's Hot Pics!

LIVING TRENDS

Breakfast for Dinner: Classic Morning Foods to Enjoy at Night

Breakfast for Dinner: Classic Morning Foods to Enjoy at Night

Most Read

Taylor Swift, Selena Gomez, Justin Bieber, Billboard Music Awards, Kiss

E! NEWS NOW, DONALD TRUMP, MAKEUP, CELEBRITY APPRENTICE, HAIR, TV

Got a news tip?

Call 1-888-E-Online | Text "tip" + your tip to 44264 or Click Here

*Message & Data rates may apply. Reply HELP for help, STOP to cancel.

Newsletters

RSS Feeds

Click an RSS Feed to Subscribe

E! News

TV Scoop

Celebrity Photos

Red Carpet

Videos

Fashion Police

Ask E!

The Soup

The Trend

Read More...

Privacy Policy | Terms of Use | Independent Programming Report | ©2013 E! Entertainment Television, LLC. A Division of NBCUniversal. All rights reserved.