" New Friend Request " es el segundo sencillo extraído del álbum de Gym Class Heroes As Cruel as School Children . El sencillo fue lanzado el 23 de octubre en el Reino Unido y fue el segundo sencillo consecutivo de la banda en no clasificarse en las listas, ya que ambos formatos físicos contenían una pegatina, lo que va en contra de las reglas de las listas del Reino Unido con respecto a los paquetes promocionales.
El video musical de "Solicitud de nuevo amigo" es un video temático de MySpace . Tiene personas que se representan como "amigos" en MySpace, y Travis McCoy tiene que agregar amigos en su página de MySpace. Tiene problemas para encontrar amigos, porque la mayoría de ellos tienen defectos y está tratando de encontrar los perfectos. Al final, Travis termina encontrando amigos y algo mejor: una novia.