Zakochana para
Paweł Wilczak też był w związku. Okazało się jednak, że uczucie między Brodzik a aktorem jest tak silne, że postanowili zakończyć poprzednie relacje. Początkowo Wilczak i aktorka nie potwierdzali tego, co ich łączy. W 2004 r. pojawili się razem na czerwonym dywanie. To było ich pierwsze oficjalne wyjście.