The 24-year-old songstress not only followed the Colombian heart-throb, but also liked one of his pictures, reported E! Online.
In addition, Maluma returned the favour by following Gomez and liking one of her posts.
The post he liked was captioned by former Disney star as "Vente pa' ca", which also happens to be the title of Maluma's song, on which he had collaborated with Ricky Martin.
While, Gomez has 106 plus million followers on Instagram currently, Maluma has 19.2m followers.