"We've already fallen in love with her!"