По словам гитариста группы Сэтчела, работу над Balls Out группа начала с августа 2010 года, на момент мая 2011 года было завершено 15 песен[9]. Продюсером альбома выступил Джей Растон (Мит Лоуф, Anthrax, Моррисси), работавший со Steel Panther над предыдущим альбомом Feel the Steel[10].
В июле 2011 года группа написала на своей странице Facebook: «IT’S CUMMING! ROCKTOBER 18TH!» — сообщая, что новый альбом будет выпущен 18 октября, однако релиз был перенесён на 10 дней[11]. Гостями на альбоме стали при участии Дейн Кук (открывающая «In the Future»), а также Нуно Беттанкур и Чед Крюгер («It Won’t Suck Itself»)[10].
Первыми синглами с альбома стали «If You Really, Really Love Me» (в Великобритании) и «17 Girls In a Row» (в США)[12]. В первую неделю продаж в США было продано 12 000 копий альбома[13].
