"It was unbelievable. She was standing there, staring at him like he was a real rock star."