Frankie and Johnny is a 1966 musical film starring Elvis Presley, Donna Douglas and Harry Morgan. The story features Johnny (Elvis) and girlfriend Frankie (Douglas) who perform on a Mississippi River riverboat. Johnny is a compulsive gambler who is down on his luck and in debt. When Johnny and his friend Cully (Morgan) visit a fortune teller, she tells Johnny that he will soon meet a red-haired woman who will bring him luck. This film was released on March 31, 1966.