1965년에 The Lovin' Stuber는 원래 이 곡을 녹음하여 데뷔 스튜디오 앨범인 Do You Believe in Magic의 첫 번째 싱글로 발매했다.이 싱글은 대중들로부터 호평을 받았고 빌보드 핫 100에서 9위를 정점으로 톱 10 히트곡이 되었다.가사에 따르면 제목에 언급된 마법은 음악을 만드는 사람과 듣는 사람 모두에게 행복과 자유를 제공하는 음악의 힘이다.세션 드러머 게리 체스터는 트랙에서 탬버린을 연주했다.[3]로빈 스푼의 버전은 롤링스톤의"역대 최고의 500곡" 목록에서 216위에 올랐다.빌보드는 원곡 싱글 발매에 대해 "풀링 포크향의 리듬 넘버가 바이르즈 정맥에서 신인 그룹에게 강하고 신나는 데뷔곡으로 작용한다"[4]고 밝혔다.캐시 박스는 그것을 "감염적인 춤출 수 있는 리프를 가진, 10대의 앵글을 가진 로마인"[5]이라고 묘사했다.
2007년 존 세바스찬과 함께 한 '로빈 스푼-마법을 믿으십니까'라는 제목의 DVD에서 작가 세바스찬은 마사와 반델라 부부의 '열파'에서 그가 어떻게 3초짜리 인트로에 박차를 가해 '마법을 믿으십니까'의 인트로를 생각해 냈는지 그 과정을 그렸다.
'마법을 믿으십니까'는 《부모 트랩》, 《아메리칸 파이》, 《다테 무비》, 《템플 그란딘》, 《슈퍼 마리오 브라더스》 등에 출연했다. 슈퍼쇼!원곡은 단명 TV 시리즈 State of Grace의 주제곡이기도 했다.이 곡은 짐 셰리단 영화 '인 아메리카'에서도 눈에 띄게 등장하는데, 아일랜드계 이민자 가족이 허위사실로 미국에 입국한 뒤 처음으로 뉴욕시에 입성한다.
2012년, 로빈 스푼의 버전은 1인칭 슈터 비디오 게임 팀 포트리스 2의 공식 "피로를 만나다" 트레일러에 사용되었다.
'마법을 믿는가'는 숀 캐시디가 싱글로 커버를 공개하면서 1978년 미국과 캐나다에서 다시 40위권에 진입했다.캐시디의 버전은 빌보드 핫 100에서 31위에 올랐다.이 곡은 캐시디가 1960년대 히트곡을 리메이크한 두 번째 성공작이며, 첫 번째 곡은 그의 이전 LP에서 나온 "다두 론 론"이다.
"Do You Believe in Magic"은 미국의 팝 록 듀오 Aly & AJ가 커버했다.그들의 노래는 Aly의 영화 "Now You See It..."를 위한 것이었으며 2009년 디즈니 영화 "The Game Plan"과 데뷔 스튜디오 앨범 "Into the Rush"에 2009년 TV 쇼 "Waverly Place"의 "Wizards of Waverly Place"에 수록된 사운드 트랙에 출연하는 것 외에도 이 곡은 2009년 디즈니 영화 "The Game Plan"에도 등장했다.
