Albumi filloi jetën si një projekt solo i Brad Roberts. ndërsa tekstet u shkruan nga Bred Roberts, shumica e muzikës u shkrua nga Stjuart Kameron.
Në fillim Puss 'N' Boots kishte si qëllim të bëhej album solo i Bred Robertsit.