Iako je, kada je ljubav u pitanju, mlada voditeljica jako samozatajna, u medije su procurile informacije o njezinoj novoj ljubavi.Kako saznaje Stars, Anja Alavanja je preko ušiju zaljubljena u Željka Romca, koji je 15 godina stariji od nje.Željko je diplomirao agronomiju i magistrirao na ekonomiji, a trenutno svira gitaru u bendu Massima Savića.