Their debut album M4E (an abbreviation for Maniax Forever) was released in 2005. Later that year the group received an MTV Europe Music Awards nomination for the Best African Act, a category awarded for the first time, but won by Nigerian recording artist 2Face Idibia. In 2007 Kleptomaniax toured the US.[3] The group was managed by Fakii Liwali.