"Waiting for Magic" is a song recorded by Swedish pop group Ace of Base from their debut album, Happy Nation. Released as the fourth single from the album in a Scandinavia, the song reached the top 10 in Sweden and Denmark. The original version of the song appears only on the original release of Happy Nation. The song is replaced with its remix on the album's re-release and on The Sign. "Waiting For Magic" was promoted through a number of live performances, including one at the Miss Universe Denmark pageant.