From Twilight superfans to keen concert-goers, these admirers ended up sharing an unforgettable love story with their celebrity crushes