"She told me when she was 14, she sat outside a radio station with 'Nsync painted on her cheek. She said, 'I hope that doesn't make you feel awkward.' I said, 'Hell, no. It makes me feel old.'" Justin Timberlake was idolised by a teenage Lady GaGa.