Yes, it’s true: Johnny Depp and longtime girlfriend Vanessa Paradis have just split after 14 years on unmarried bliss together. Depp’s publicist released a statement to Entertainment Tonight on Tuesday June 19th saying, “Johnny Depp and Vanessa Paradis have amicably separated. Please respect their privacy and, more importantly, the privacy of their children.”

Depp and Paradis have two children together — Lily-Rose, 13, and Jack, 9. A model, actress and singer, Paradis started dating Depp in 1998 after a relationship with rocker Lenny Kravitz. The couple met while Depp was filming ‘The Ninth Gate’ in France. Since then, they have been one of Hollywood’s most reliable unmarried couples.

Now that he’s single, speculation on who Depp will date next is on. Jennifer Lawrence, perhaps? Sofia Vergara? Amanda Bynes? Depp is unpredictable that way.

Check out some photos of Depp and Paradis in better times below.

Francois Durand/GettyImages
Frazer Harrison/GettyImages