"She was the most incredible person, the epitome of the rock star's girlfriend. That's my mission in life, to match her on that one." Yoko Ono fan Lady GaGa is on the hunt for her own John Lennon.