Godinu dana kasnije, Barnet je bio koproducent Kostelovog nedavno reizdanog klasika "King Of America".
Bilo je potrebno skoro 40 godina, ali Kostelo i Burnett su sada snimili čitav album kao Coward Brothers. Kostelo je takođe napisao komični podcast, koji je režirao Kristofer Gest, da prati ovaj projekat.
Kostelo i Barnet gostovali su kod Stivena Kolberta u emisiji Late Show, gdje su dali intervju i izveli jednu pjesmu.
U intervjuu je Barnet rekao da Kostelo, iako nije Amerikanac, zna više o američkoj muzici nego bilo ko drugi koga je ikada upoznao. Takođe su se prisjetili svih godina zajedničkog muziciranja.
Kao Coward Brothers, Kostelo i Bornet su izveli pjesmu "Always".