Utwór F.B.I. został wydany 15 lipca 1980 przez Parlophone UK jako część albumu Another String of Hot Hits (and More!)