Także w tym samym roku wydane zostało pierwsze DVD Behind the Bridge to Elephunk, zawierające teledyski do singli z lat 1997–2004.
2005–2007: Monkey Business mały|236x236px|Black Eyed Peas na koncercie (2001) mały|209x209px|Grupa na koncercie (2006) mały|200px|Członkowie zespołu: Apl.de.ap i Fergie. Czwarty krążek Monkey Business wydany został 7 czerwca 2005. Pierwszy singiel „Don’t Phunk with My Heart” stał się hitem w USA, osiągając 3. pozycję na US Hot 100. Piosenka osiągnęła najwyższe miejsce w Stanach Zjednoczonych, jednak w 2009 została wyparta przez „Boom Boom Pow”, który zadebiutował na szczytowej liście w Billboard Hot 100. W Kanadzie zajęła 3. miejsce, a w Australii przez trzy tygodnie pozostawała na miejscu 1.. Singiel zdobył Nagrodę Grammy. Niektóre stacje radiowe grały jego ocenzurowaną wersję pt. „Don’t Mess with My Heart”. „Don’t Lie” – drugi singiel z płyty, osiągnął 14. pozycję. Nieco większy sukces odniósł w Australii i Wielkiej Brytanii, gdzie osiągnął pozycję 6. „My Humps” – kolejna piosenka natychmiast osiągnęła sukces komercyjny w USA. W Australii stała się numerem 1. Kompozycja zyskała mieszane recenzje. John Bush z AllMusic określił ją jako „jeden z najbardziej żenujących rapów w tysiącleciu”.