The first song Aleisha and Aleem ever danced to was "By Your Side" by Sade, so it was fitting that they chose that for their first dance as a married couple.