Obydwa wideoklipy można obejrzeć w serwisie YouTube. Kolejne single, „Medicate” oraz „Skin” z albumu Saturate, wypadły nieco gorzej i nie trafiały tak często na antenę.
thumb|Logo zespołu
We Are Not Alone (2003–2005) Drugi album Breaking Benjamin pt. We Are Not Alone („Nie jesteśmy sami”) ukazał się 29 czerwca 2004 roku. Zawierał on singiel „So Cold”, który zajął drugie miejsce na liście przebojów United States Billboard Mainstream Rock Chart. Nakręcono do niego dwa teledyski, z czego jeden został materiałem reklamowym filmu Hellboy. Komercyjny sukces piosenki „So Cold” doprowadził album do statusu platynowego pod koniec 2005 roku. Wydano wtedy z niego jako single także utwory „Sooner or Later” oraz ponownie nagrany „Rain”, który był dostępny na późniejszych wydaniach albumu. O ile starsza wersja płyty, zawierająca klipy, doprowadziła grupę na drugie miejsce listy przebojów rockowych, o tyle późniejsza nie była tak chętnie grana na antenach stacji radiowych i nie doczekała się żadnego teledysku. W 2004 roku grupa wydała EP So Cold. Zawierał on utwory „So Cold” (wersję akustyczną), „Breakdown” oraz „Away”, jak i studyjne nagranie „Blow Me Away”, piosenki, która została wykorzystana w soundtracku gry Halo 2, a także Lady Bug.