According to this article from E! the pair have been seeing each other since late June.
The Coldplay frontman and Gwyneth Paltrow announced their separation in March. The pair has been married for over ten years and have two kids together.
J-Law recently broke up with her ex, X-Men costar Nicholas Hoult. A source cited busy schedules for the "very amicable" split.
To read more, click here