Berlins Most Wanted was formed in Berlin by rappers Bushido, Bass Sultan Hengzt, and King Orgasmus One, who were signed to I Luv Money Records in the early 2000s. The group’s early work appeared on Bushido’s King of KingZ (2001) and on King Orgasmus One’s Sexkönig (1998) and Berlin bleibt hart (2002) alongside Bass Sultan Hengzt. In 2010, Bushido re‑established the group with Kay One and Fler after registering the name with the German Patent and Trademark Office, and the trio released the self‑titled album Berlins Most Wanted on 22 October 2010; the album entered the German charts at number 2 during the 45th week of 2010. The lead single "Berlins Most Wanted" and the double A‑side "Weg eines Krieges" were issued on 8 October 2010, accompanied by music videos directed by Chris Macari.