Katy Perry seems to have moved on from her divorce with comedian Russell Brand as she is now seen looking cosy with a 22-year-old French model.