Headlines And Deadlines je pátým albem norské skupiny A-ha. Obsahuje výběr jejich největších hitů z předchozích alb. Pár skladeb bylo remixováno a jedinou novinkou je speciálně pro toto album nahraná skladba Move To Memphis, která se ale objevila i na následujícím albu Memorial Beach. V roce 1999 vyšla i stejnojmenná videokazeta a DVD. Tato videokazeta a DVD však nejsou úplně stejné jako album. Trochu se liší pořadím skladeb a oproti albu chybí skladba Early Morning. Naopak skladby (respektive videoklipy) Theres Never A Forever Thing a Sycamore Leaves jsou na videokazetě a DVD navíc.
Hunting High and Low Tour • Stay On These Roads Tour • Walk Under the Sun Dance Under the Moon Tour • East of the Sun West of the Moon Tour • Memorial Beach Tour • Minor Earth Major Sky Tour • Lifelines Tour • Analogue Tour • Foot Of The Mountain Tour • Ending On A High Note Tour