June 2007: Getting More Serious Though it's unclear when exactly Miley and Nick started dating, they were clearly pretty serious about each other in 2007. During a visit to Six Flags that June, Miley was spotted with her arms wrapped around Nick in a photo. Image Source: Getty / Mathew Imaging