"It was with her he'd first set the three-time record."