S Ivou Kubelkovou se Jágr seznámil roku 1996 na večírku v Paláci kultury. Šlo o Jaromírovu první velkou lásku a první vážný vztah, někteří lidé dodnes tvrdí, že právě ona se měla stát jeho ženou na celý život.