Dans un entretien avec Enquête, Aïda Samb évoque sa relation avec le chanteur Pape Birahim. Ce dernier asoutient être en couple avec elle. « Birahim est un farceur. On est très amis et très proches, mais il n’y a rien d’autre, assure-telle. Ce sont les gens qui veulent enfler la rumeur. Pour moi, ce sont des détails qui ne méritent pas qu’on s’y épanche d’ailleurs. Pour moi, vraiment dire que je sors avec Pape Birahim n’est pas un débat».
La chanteuse se dit, d’ailleurs, surprise par l’ampleur qu’a prise cette histoire. « J’ai reçu tellement de messages de félicitations et d’appels allant dans ce sens que j’en étais étonnée. A un moment, je ne prenais même plus les appels », dit-elle.
Au delà de leurs liens d’amitié, Aïda Samb confie qu’ils entretiennent même des relations fraternels. « Birahim est comme un frère pour moi et je suis sa sœur. Il n’y a rien entre lui et moi ».