“Anything Is Possible” é o primeiro single do terceiro álbum da cantora, compositora e atriz americana Deborah Gibson com o mesmo título. Co-escrita, co-arranjada e co-produzida por Gibson e Lamont Dozier, a versão LP (3:47) foi usada para o lançamento do single em todo o mundo, exceto no Reino Unido e na Europa, onde uma versão editada de um remix de Harding e Curnow de registros PWL foi usado. O single se saiu relativamente bem nas paradas dos EUA, alcançando a posição # 26 na Billboard Hot 100 em 12 de janeiro de 1991, passando 12 semanas na pesquisa. No Reino Unido, a canção alcançou a posição # 51.