The pair have been friends for several years, after Mohammed first shared a snap with the superstar on his Instagram back in 2021