В Канаде K’Naan нашёл друга и будущего партнера в лице промоутера Сола Гайя (). Гай обеспечил музыканту возможность выступить перед Управлением Верховного комиссара Организации Объединённых Наций по делам беженцев в 1999 году. В своем выступлении в стиле spoken word K’Naan раскритиковал ООН за их провальную гуманитарную миссию в Сомали. Один из участников мероприятия, сенегальский певец Юссу Н’Дур, был настолько впечатлен выступлением и смелостью юного музыканта, что пригласил его поучаствовать в записи своего нового альбома «Building Bridges».