Las grabaciones del video musical de «Borderline» se llevaron a cabo en distintas locaciones de Los Ángeles, del 30 de enero al 2 de febrero de 1984.