Życie prywatne Agnieszki Kotulanki nie było usłane różami. Zaczęło się zmieniać, gdy poznała Krzysztofa Stelmaszyka. Według jednego z tygodników byli ze sobą bardzo blisko.