In 1996, the band members' parents fled to Colorado from Russia as political refuges.
Band members Nikita Odnoralov, Larry Odnoralov, Ruslan Odnoralov and Yan Odnorolav appeared on 9NEWS' morning show on Monday and debuted their new Christmas song.
Watch the video above to see them play live on 9NEWS.
If you want to find out more about Everfound, you can visit their website, http://everfoundmusic.com/home.
(KUSA-TV © 2011 Multimedia Holdings Corporation)