Devil In A Midnight Mass ble den første singelen fra Billy Talent II til å bli utgitt. Senere ble singlene «Red Flag», «Fallen Leaves» og «Surrender» utgitt, alle med tilhørende musikkvideo. En musikkvideo med liveopptak fra en konsert med «This Suffering» ble utgitt som promotering for den nye DVD-en de utga, 666.