The two one-time love rivals chatted and joked as they roamed the French capital's top boutiques.
Media reports in January and February suggested Timberlake was romancing both the actresses at the same time.
Meanwhile, The Illusionist star Biel joined the singer at the Sundance Film Festival in Utah after flirting with him at a Hollywood Hills party in January shortly after he split from longtime girlfriend Cameron Diaz.
Both actresses have since moved on--Biel has recently been romantically linked to her Blade: Trinity costar Ryan Reynolds, while Johansson recently revealed she's on the lookout for "a tall, dark, handsome Brit with piercing blue eyes and a cut-glass London accent."
COPYRIGHT 2007 WORLD ENTERTAINMENT NEWS NETWORK LTD. All Global Rights Reserved.