En 2004, grabaron su segundo álbum, "True Story", en el que se incluía el éxito del verano, "Lean Back", producido por Scott Storch.