It began as a failed backstage meeting attempt and has blossomed into the celeb world's most captivating Love Story.