Devil Mentality werd uitgebracht op 1 januari 2008 door Parlophone Sweden als onderdeel van het album Outside Looking In