The pair broke Kendall Jenner's previous record on the social media site
Bieber posted the picture, which shows the pair kissing in a swimming pool as teenagers, as a throwback image in March 2016.
He captioned the photo “Feels”. It has now gained more than 3.57 million likes on the social networking site.
Previously, the title of most liked photo was held by Keeping Up With The Kardashians star Kendall Jenner, whose picture of her laying down with her hair spread out into heart shapes gained 3.2 million likes, as Billboard reports.
The song, believed to be called ‘Strong’, is a languid ballad about a long-distance relationship, and was rumoured to appear on Bieber’s latest album ‘Purpose’. When that album was released in November, the track was not present.
It is the first time Bieber and Gomez have collaborated musically, despite having dated on and off since 2010.