Շատ տարիներ անց Կոստելոն նորից սկսեց աշխատել հօգուտ Attractions-ի և թողարկել Brutal Youth ալբոմը (1994), իսկ որոշ ժամանակ անց ձայնագրեց ևս մեկ ալբոմ, որը ստացավ All This Useless Beauty անվանումը (1996 թվական):