“Miss Divine” was Code Blue’s second single released as a 7” with the B-side song “Johnny Guiro” and as a 12” with “Miss Divine” (Spellbound Mix) on the A-side and “Miss Divine” (Mystified Mix) on the B-side. Also a 4-track CD of “Miss Divine” was released in Australia with “Miss Divine”, “Big Fun 12” (The Riddler Mix), “Big Fun” (Mad Hatter Mix) and “Johnny Guiro”. Miss Divine reached #16 in Australian charts, signaling the band’s first hit of the 1990s.