The dressed-down duo is all smiles during an L.A. stroll in January 2010. By that point it, was clear that Miley and Liam were head-over-heels for each other. "We definitely had a cool connection," Cyrus told iVillage about first meeting her Last Song costar. "We were definitely in tune with each other." The Australian hottie said it was Miley's down-to-earth personality sealed the deal for him: "She was just so normal," he told iVillage. "She didn't act like she was the biggest pop star in the world."