The pair had reportedly broken up last week after the 20-year-old 'Baby' hitmaker was seen dining with Kendall Jenner while Gomez, 22, was spotted sightseeing with her friends, reported the Daily Mirror.
The Instagram picture, which has been removed now, has sparked rumours that the two are heading for a reunion.
The photo showed the singer wearing a black vest and extending his arm to take a picture while Gomez softly planted a kiss on his shoulder.