The Brit model, who was scorned by her ex-hubby and Snow White and the Huntsman director Rupert Sanders after he was caught cheating with Kristen Stewart, was spotted walking hand-in-hand with the music mogul in New York on Tuesday night.
The two were on a date heading to a Broadway preview night of "Motown: The Musical" at the Lunt-Fontanne Theatre in the Big Apple.
But when they saw photographers snapping pictures of them, they quickly broke apart before entering the theatre.
Liberty, 34, showed off her stunning figure in a white figure-hugging pencil skirt with a sheer white t-shirt and snake skin heels. She also wrapped up warm with a cozy fur coat.
Back in February, Liberty was seen leaving a New York hotel with the 60-year-old Interscope-Geffen label boss, said to have a net worth of $700 million.
As RadarOnline.com previously reported, Liberty filed for divorce from cheating husband Sanders on January 25 at L.A. Superior Court asking for joint custody of their 2 kids Skyla, 8, Tennyson, 6.
During Alexander Wang’s New York Fashion Week show, Liberty revealed the key to moving forward is “keeping her head down” and “listening to her heart.”