Cała Polska śledziła związek pięknej Polki z przystojnym Collinem Farellem, który nie przetrwał próby czasu. Aktorka nigdy nie wypowiadała się na temat tego romansu. Wiemy tylko, że owocem miłości Alicji z gwiazdorem hollywoodzkiego kina jest ich syn, Henry Tadeusz Farrell. Swoje rozstanie z Collinem potwierdziła jedynie w wywiadzie:
Od czasu narodzin Henia Alicja już nigdy nie wypowiedziała się w temacie swoich nowych romansów. Media usilnie drążą w jej życiu, starając się ją połączyć z Marcinem Gortatem, jednak sama zainteresowana romansu nigdy nie potwierdziła. Gortat również milczy jak grób, choć w wywiadzie dla Forbesa przyznał, że jest zakochany:
W wywiadzie ani razu nie wymienił imienia aktorki, zatem jego wybranką może być każda gwiazda. Alicja również tematów związanych z Gortatem unika jak ognia. Zapytana o koszykarza w magazynie Grazia opowiedziała ostro:
Wśród kuluarowych plotek coraz częściej krążą te, że Alicja i Marcin nigdy nie byli i nie są parą. Czy to oznacza, że gwiazda faktycznie woli Amerykanów?