The pair uploaded a video of themselves to Instagram dancing along to Shake It To The Max by Ghanaian singer Molly and Jamaican producer Silent Addy