Der blev udgivet tre singler fra Melankolia / XXX Couture, "XxxCouture", "Hvorfor vil du ikk'" og "Superbia". "XxxCouture" blev udgivet som albummets første single den 25. februar 2008. Den debuterede som #2 på hitlisten, og modtog i juni singlen platin for 15.000 solgte eksemplarer. Anden single, "Hvorfor vil du ikk'" udkom den 12. maj 2008. "Superbia", der gæstes af Simon Kvamm, udkom som tredje single den 15. august 2008. Singlen modtog guld i marts 2009 for 7.500 solgte eksemplarer. Musikvideoerne til de tre singler blev optaget på Manila på Filippinerne i starten af 2008. Videoerne fungerer som en trilogi med individuelle historier i kronologisk rækkefølge med én gennemgående handling.