Miley Cyrus and Liam Hemsworth were together on their way into the Late Show in NYC in June 2010. Image Source: Getty