22-year-old tennis ace recently announced his split from long-term love Sears, a 21-year-old student.
Kim has moved out of their 5 million pounds Surrey mansion and the tennis ace is now seeing 22-year-old Katharine.
The model, who went to school with Andy, was spotted cheering him on at Wimbledon earlier this year and even flew out to support him at a tournament in Spain.
A friend said that his split from Kim was quite amicable.
"There were no blazing rows or anything like that. Kim left under amicable circumstances. They remain good friends," the Daily Star quoted a pal as saying.