Last year, King Khan & The Shrines gave us their Idle No More album. But it’s been more than six years since the King Khan & BBQ Show, Khan’s duo with fellow Montreal garage rock lifer Mark Sultan, last gave us an album. (They also broke up onstage in Australia in 2010, before returning with a new song called “We Are The Champion” in August.) Early next year, they’ll finally follow up 2009’s Invisible Girl with a new LP called Bad News Boys. First single “Alone Again” is a stripped-down, hooky, extremely likable garage-rock tune with a serious doo-wop undertow. Give it a listen below.

Bad News Boys is out in February on In The Red.