"I'm going out on tour, and she's got all the makings of a star:"