El tercer sencillo del disco, «That Girl», fue publicado el 6 de septiembre del 2004 y alcanzó el puesto número tres en las listas del Reino Unido, mientras que el próximo y homónimo del álbum, «Room on the 3rd Floor», fue lanzado tan sólo un mes después y se posicionó en el número cinco, lo que confirmó el éxito del primer álbum de la banda.