From the Future? Elvis Presly love story

A 20 year old randomly travels back in time and finds herself being one of the most interesting people the media can't get enough of, including Elvis Presley. She catches Elvis' eye for the fact she's from the future and can be used to tell him what his future will be like but he suddenly falls head over heels for her and doesn't know what to do.