There was some confusion about whether Candyman was a Steve Lukather album or a Los Lobotomys album. The Japanese and US releases of Candyman were under the Los Lobotomys name rather than Lukather's; the Japanese release also featured a version of the Hendrix song "Red House." The European release of Candyman was credited to Lukather alone. Additionally, the touring band for the album was sometimes introduced as "Steve Lukather and Los Lobotomys" and sometimes as just "Los Lobotomys."
The song "Borrowed Time" was released as a single in Europe and included "Red House" as a B-side.