"Tell All Your Friends" se grabó durante un período de dos semanas en diciembre de 2001 en Big Blue Meenie Recording Studio en Nueva Jersey con el productor Sal Villanueva.