Their first single "Pacific To Pacific" was used in connection with an Amnesty International charity event. Next came the single "Saturday Night", a song that was later to be included on the soundtrack for the Danish movie Pizza King. These singles were the prelude to their first album, Outland's Official (2000), which was only released in Denmark. The hit song "Walou" was later included on their second album Bread & Barrels of Water.
Singles from their second album made the most impact on the international music charts. Hit singles included "Aicha" (first made famous by Khaled) which made it to number one in Germany, and received a lot of airplay across many Asian countries, especially in South Korea. The video to "Aicha" also won a best music video award. "Guantanamo" also made a strong impression on the European charts. An old Hindi chorus running through "Peelo" made it a smash hit amongst Indians living in the West.
The goup have recorded a León Gieco's cover of the song "Solo le Pido a Dios" ("I Only Ask Of God").
The Danish music contemporaries Majid and Burhan G feautured heavily on the first album and to a lesser extent on the second and third.
Closer Than Veins (2005) is Outlandish's third album. The first single was "Look Into My Eyes". The song's lyrics are based on a poem by Gihad Ali, a Palestinian who wrote the piece when she was a teenager; the poem expresses the plight of those suffering from America’s foreign policy with regards to Israel and Palestine. The video is based around the fairy-tale Little Red Riding Hood. It portrays an Israeli soldier as the Wolf and the Palestinian girl, wearing a Kaffiyeh, as Little Red Riding Hood.
This album showcased the group's more mature outlook compared to their previous works. Tracks such as "Just Me" and "Una Palabra" give a rare insight into the life in Europe today as seen through the eyes of ethnic minorities, whereas "Nothing Left To Do" perhaps the most daring and compelling track on the album boldly tackles the still taboo ridden issue of a young Muslim man catching HIV:
"Warm smile — long blond hair/Pretty green eyes and skin damned fair/For sure lucky to get with a girl like that/Couldn’t pass this chance no matter what...Pretty woman though, not all she seemed/Soon grim reality and not a dream/Wasn’t the first certainly not her last/Moment of weakness, became victim of her past."
Where Outlandish wrote all tracks on their first two albums, Closer Than Veins marked a departure in this respect particularly on the socially and politically heavy side the group has called in lyrical reinforcements. "Look Into My Eyes" was principally written by Gihad Ali, whereas "Just Me", "Una Palabra" and "Nothing Left to Do" were principally written by Omar Shah, who has also written Isam Bachiri's lyrics on Sami Yusuf's "Try Not to Cry", and more recently on Native Deen's "Still Strong".
Outlandish performed a live percussion version of "Look Into My Eyes" at the "Islamophobia" conference held in Copenhagen, Denmark in May 2006 which was hosted by the Islam Channel and included many theological and political speakers and community leaders. Their club thumping single "Kom Igen" is featured on EA's FIFA 2007.
Outlandish included two new (bonus) tracks "In Good Hands" and "Angels Lower Their Wings" on the deluxe version of Closer Than Veins. They were the only Danish act performing at the European MTV Awards 2006, where they also won the prize for Best Danish Act. Recently the group has also performed at the annual Reviving the Islamic Spirit conference in Toronto, lending further credit to the theory that they are becoming more of an "Islamic Band".
Closer Than Veins was released in UK by Sony BMG in March 2007, with "Look Into My Eyes" being released as the first single on 5 March. The UK version of Closer Than Veins included a rendition of Bob Marley's "Redemption Song."
The trio has participated in the Evening Of Inspiration concerts (in aid of Islamic Relief charity) since 2006 and most recently participated in the 2008 concert which also featured Seven8Six, Raihan and Kareem Salama amongst fellow performers.. On 13 July 2008 Outlandish also performed at a concert for IslamExpo in London’s Olympia, Europe’s largest Muslim cultural event.
Isam Bachiri features on the single "Still Strong" on Native Deen's recent album "Not Afraid To Stand Alone.
Having embarked upon the genre-defining Closer Than Veins, Outlandish have announced on their official website that they are working on its follow-up album which is set to continue on their journey of "life music" and will include exciting collaborations with other morally-minded music artists. Some of the artists rumoured to feature include Majid, Lupe Fiasco, The Sound Of Reason, Kareem Salama, Raihan and Yusuf Islam. The new album, Outlandish's fourth major production, is set for release at some point in Q1 2009. Two of the three band members have also released their own solo albums (in Danish language) over the last few months but they have denied speculation that band dissolution is imminent.
"We need to stake OUR claim on entertainment, as people striving for MORALITY: We are demanding entertainment with a message like Outlandish who bring it — a moral message! Outlandish will be headlining MAS Youth's Voices For Change in their first United States tour. "