Over its history, the band has replaced its fiddle player a few times, its drummer once, and added Highland, Uilleann, and Deger (electronic) bagpipes to its instrumentation. Their fifth album, How Are We Getting Home?, was released in August 2004 and debuted at #3 on the Billboard World Music Charts, #10 on the Billboard Heatseekers Chart and re-entered the September 2005 World Albums Chart at #3. Gaelic Storm's album Bring Yer Wellies was released on Jand debuted at #2 on the Billboard World Chart, #16 on the Internet Sales Chart and #31 on the Independent Album Chart. The band is notable for its energetic rendering of traditional Irish music and Scottish traditional music, and for its albums which repeatedly top the Billboard world music charts. It has also put out six albums since its inception, including the compilation album Special Reserve. To this date, Gaelic Storm tours aggressively, and plays over 125 dates a year. They have toured throughout the United States and Canada, in the United Kingdom, France, and Japan. This catapulted them into touring, where they were met with extreme success and popularity. In 1997, Gaelic Storm appeared in the film Titanic as the steerage band. This led to a number of pub performances for the next year. Gaelic Storm's origins can be traced back to 1996, when Patrick Murphy and Steve Wehmeyer joined with Steve Twigger and Uillean piper Brian Walsh to perform at O'Brien's Irish Pub and Restaurant in Santa Monica, California, of which Murphy was the manager.

Their music ranges from traditional Irish and Scottish music to original tunes, in both the Celtic traditions. Gaelic Storm is a highly-acclaimed Celtic band.

Song bar russell crowe gaelic storm