"I'm very impatient, so I was like, 'I want to be able to do whatever I want now.' But even the biggest stars - you look back and they weren't overnight."