Outlandish

Después vino el sencillo "Saturday Night", una canción que luego fue incluida en la banda sonora de la película danesa Pizza King.

Estos sencillos fueron el preludio de su primer álbum Outland´s Official (2000) el cual, sin embargo, solo fue lanzado en Dinamarca.

La canción "Walou" fue luego incluida en su segundo álbum Bread and Barrels of Water.

Este álbum mostró su cara más madura y religiosa comparado con sus trabajos anteriores.

Outlandish ha contribuido recientemente en una pista del último álbum de Sami Yusuf –My Ummah (2005)– llamado "Try Not To Cry".