I don't think she's his type though
What makes you think that? All she needs to do is remove the lipstick from her teeth and BAM! Babe City!
Isn't Andy going out with that former Miss Scotland?
Someone matching her description was with him in IW when he was checking out of his hotel.
I don't think their relationship was ever confirmed. There have been rumors about her causing the breakup, but immediately after he and Kim break up, he was photographed out in a club surrounded by girls. Not to mention that picture of him eating lunch with Kim that came out right after the Australian Open. That's why I take those rumors with a grain of salt. I can't imagine Kim would want anything to do with Andy if he did dump her for someone else.
To be honest I don't think anyone knows the true state of Andy's love life at the moment.