Elvis and Priscilla Presley — a marriage made in Heaven? No, not quite. Elvis met Priscilla in Germany in 1959 when she was only 14 years old. Later, in 1967, they got married but the marriage only lasted seven years. Surprising? No – not really. While it was every girl’s dream to be married to Elvis Presley; in reality, it would have been hard to actually be his wife. Knowing that every time he left to go to a concert, he would be swamped with screaming girls trying to get at him and every time he played in a movie with all the gorgeous girls that co-starred with him, the green-eyed monster would most definitely come out.