Związek Kayah i Pako Sarra rodził się bólach. Para wielokrotnie ze sobą zrywała. Problemem okazał się fakt, że senegalski piosenkarz ma poważne problemy z ustatkowaniem się i dotrzymywaniem wierności. Bardzo frustrująca sytuacja odbiła się na psychice wokalistki. Ostatecznie zdecydowała jednak walczyć o związek. Najwyraźniej było warto.
Według najnowszych informacji, Kayah i Pako porozumieli się już w najważniejszych kwestiach. Ich stosunki są ponoć tak dobre, że postanowili wziąć ślub. Zdecydowali, że nie będą wierni swoim wcześniejszym religiom (Kayah była wychowana na katoliczkę, Pako na muzułmanina) i wezmą ślub w obrządku kabalistycznym. Piosenkarka czuje się ogromnie przywiązana do mistycznej religii, bo, jak twierdzi, zawdzięcza jej zdrowie.
Ślub kabalistyczny na szczęście nie niesie ze sobą żadnych zobowiązań prawnych. Gdyby tak było, para musiałaby jeszcze trochę z nim poczekać. W świetle polskiego prawa Sarr jest bowiem wciąż żonaty.