נוסדה בסקוטלנד בשנת 1979, APB הייתה טריו פוסט-פאנק ששילב גיטרות חדות עם צלילי פאנק וגל חדש. ללהקה היו הרבה להיטים בתחנות רדיו אלטרנטיביות ומועדוני רוק בשנות ה-80 המוקדמות, כולל "Shoot You Down", "Rainy Day" ו-"Palace Filled with Love".