Pattinson, 27, broke up with his longtime actress girlfriend Kristen after they briefly reconciled following Stewart's fling with married Hollywood director Rupert Sanders, reported Daily Mirror.
In an arty black and white photo obtained by the website, the 'Twilight' star grabs the blonde woman by the face and kisses her passionately.
Pattinson was also romantically linked with good friend and pop star Katy Perry post his split from Stewart.