2009-ųjų metų birželį paskelbta, jog grupės „New Order“ nariai Bernard‘as Sumner‘is, Stephen‘as Morris‘as ir Phil‘as Cunningham‘as, pasikvietę į pagalbą „Blur“ bosistą Alex‘ą James‘ą, sukuria naują projektą, pavadintą „Bad Lieutenant“.

Liepos 2-ąją dieną Sumner‘is patvirtino, kad debiutinis naujosios grupės albumas vadinsis „Never Cry Another Tear“ ir bus išleistas 2009-ųjų metų spalio 5 dieną. Pirmuoju kolektyvo singlu taps kūrinys „Sink or Swim“.