Andrew Jackson Jihad have just released a video to coincide with the unveiling of a brand new song, entitled "Heartilation." They released Only God Can Judge Me in 2008.