Fully interlocking is Solution's fourth album, and the second released on Elton John's label The Rocket Record Company. Both albums were produced by Elton John's producer Gus Dudgeon, and featured a crisper sound and more concise songwriting.

Fully Interlocking comprised four jazzy instrumental pieces sandwiched by two vocal songs, the lyrics of which were written by singer Guus Willemse. "Give Some More" was released as a single. "Empty Faces" was also a 45, with "French Melodie" as the B-side.