Hundreds of worshippers have boarded the Elvis Express to celebrate the birthday of 'the king'.