Old acquaintance aren't forgot! Thanks to social media, celebs Sherihan and Majida are still buds