The Hives are back with their first album in 12 years and admitted they were "embarrassed" to have gone so long without a new record.