"You're on your way to something, you just have to get more confidence, more stage presence," Richie advised.