2006 ortasında ikinci albüm için hazırlıklara başlayan Songz; Troy Taylor'ın yanı sıra Bryan-Michael Cox, Danja, Stargate ve R. Kelly gibi isimlerle çalıştı. "Trey Day" adını taşıyan albüm, 2 Ekim 2007'de yayınlandı ve bir haftada 73 bin kopya satarak "Billboard" 200'e bu kez 11 numaradan girdi. İlk single "Wonder Woman", Hot 100'e giremeyince Mayıs'ta çıkması planlanan albüm, Ekim ayına ertelendi. İkinci single olarak seçilen "Can't Help but Wait", Hot 100'de 14 ve &lt;a href="Hot%20R%26amp%3BB/Hip-Hop%20Songs"&gt;R&amp;B/Hip-Hop&lt;/a&gt; listesinde 2 numaraya yükseldi. Şarkı, 2008'de En İyi Erkek R&amp;B Vokal Performansı Grammy Ödülü'ne aday gösterildi. Albümden iki single daha çıktı: "Last Time" ve "Missin' You".