24 Mayıs 2005 yıllında Houston ikinci albümünü '''"Naked"''' piyasaya sürdü. Albümün içersinde "All Because of You" (featuring Young Rome), "Naked" and "Sex Wit You" gibi singleler bulundu.
ABD'de [[Naked]] albümü Billboard 200 listesinde numara 13'e yerleşti <ref>{{cite web | titlebaşlık=The Billboard 200: Naked | url=http://www.billboard.com/bbcom/esearch/chart_display.jsp?cfi=305&cfgn=Albums&cfn=The+Billboard+200&ci=3062647&cdi=8486400&cid=11%2F19%2F2005 | accessdate=2008-02-04}}'' Billboard.com''</ref> ve Billboard's Top R&B/Hip-Hop Albums listesinde albüm numara 5'e yerleşti.<ref>{{cite web | titlebaşlık=Top R&B/Hip-Hop Albums: Naked | url=http://www.billboard.com/bbcom/esearch/chart_display.jsp?cfi=333&cfgn=Albums&cfn=Top+R%26amp%3BB%2FHip-Hop+Albums&ci=3065143&cdi=8572766&cid=04%2F01%2F2006 | accessdate=2008-02-04}}'' Billboard.com''</ref>
