Elvis Presley's ex-wife braved the cold to cut a slice of cake during a celebration of the singer's 80th birthday at Graceland.