Szersza opinia publiczna kojarzyła ją głównie za sprawą tego, że na każdym kroku podkreślała swoje podobieństwo do jednej ze światowych gwiazd kina, jaką niewątpliwie jest Angelina Jolie. Aby jeszcze bardziej się upodobnić do swojej idolki, celebrytka miała przejść szereg operacji plastycznych. Swego czasu wyznała nawet, że planuje się poddawać tak wielu zabiegom, aż w końcu stanie się sobowtórem amerykańskiej aktorki.

Niewątpliwie Agnieszce Orzechowskiej największą rozpoznawalność przyniosły plotki dotyczące jej romansu z Radosławem Majdanem. Jej zdaniem między nią, a aktualnym mężem Małgorzaty Rozenek miało dojść do zbliżenia w łazience jednego z klubów.

Celebrytka ciągnęła tę historię przez wiele miesięcy, zapewniając, że ona i Radosław Majdan są parą. Były bramkarz reprezentacji Polski jednak wszystkiego się wypierał. Wystosował nawet oficjalne oświadczenie, w którym jasno określił, że nigdy nic go nie łączyło z Agnieszką Orzechowską.

Agnieszka Orzechowska i Wawrzyniec Prasek w 2012 roku.