Costelloe, 2006 yılında Jim 'Johnny Cakes' Witowski rolüyle üne kavuşmuş, HBO Şov'unda Vito Sapatafore isimli bir eşcinsel gangsteri canlandırarak hayran kitlesine ulaşmıştı.