Earvin "Magic" Johnson was intrigued the minute he laid eyes on his future bride, Earleatha Kelly ,aka Cookie, at a party back in the '70s. "I never asked her to dance," he recalled to PEOPLE back in ...