In Sept. 2016, Miley and Liam strolled into Catch in NYC hand-in-hand. Image Source: Getty / James Devaney