Em uma apresentação feita no lançamento de um foguete, o grupo acidentalmente entra dentro da nave que acaba indo parar no espaço. Assim surgiu "Josie e as Gatinhas no espaço" que foi produzido em 1972. Esta fase do desenho foi a que ganhou mais fãs no Brasil, onde o desenho foi veiculado no final dos anos 70 e início dos anos 80. Por sinal, o grupo ganhou um novo integrante em suas aventuras espaciais (que invariavelmente davam tema para shows interplanetários), o estranho Bleep, um ser fofinho com uma boca grande e anteninhas. O alienígena virou o amigo inseparável de Melody e, junto com o gato Sebastian, muitas vezes acabou roubando a cena, repetindo a rivalidade entre Alexandra e Josie.