The Home and Away actress, who plays Martha Mackenzie in the soap, was reportedly seen going into the cinema with Anasta to watch Vince Vaughn movie Couples Retreat.
A friend of the sportsman told The Daily Telegraph: "She really wants to get to know him."
Gordon was recently dumped by her Seven Network heir boyfriend Ryan Stokes after she was caught up in a drugs scandal.
