On Monday, the newly single 39-year-old singer-actress hit the red carpet solo in Paris. Paradis looked chic and casual in jeans, a black blazer and gold necklace at the premiere of her movie Je Me Suis Fait Tous Petit.
Paradis and the Pirates of the Caribbean star, who are parents to 13-year-old Lily Rose and 10-year-old Jack, announced their split last month.
Quickly thereafter, Depp was rumored to be romantically involved with his The Rum Diary costar Amber Heard. While neither party has confirmed the rumors, the actor did buy his reported ladylove a horse.
Depp, 49, has been riding while shooting The Lone Ranger on location in Colorado, and now Heard and her new horse can join him on the trails.
In 2010, the 26-year-old actress gushed to Guest of a Guest that working with her rumored new beau "is everything you'd hope working with Johnny Depp would be. He's absolutely amazing, as far as his talent and him as a person."