John Legend suffered “a lot of rejection” as a young musician. The Grammy-winning star is one of the best-selling artists in the world – but John admits that his journey to stardom hasn’t been straightforward. He explained: “There was a lot of rejection. But if I’d got a record deal at 18, I would have screwed it up. “I didn’t know what went into being a successful solo artist. I just thought, ‘Oh, I can sing and I’m writing some decent songs,’ but there’s more to it than that.” John, 43, stars on the US version of ‘The Voice’, and that experience has caused him to reflect on his early days in…