Elvis Presley auditioned to join a gospel quartet when he was 19, but was rejected. This didn’t deter the young musician, who later went on to become, well, ‘The King’! Interestingly, Elvis didn’t write a single one of his songs, but put new twists on the melodies written for him, taking them to another level.