Changing Trains is the first studio album recorded by Mozaik in Budapest during November 2005, and for which they had rehearsed new material a few months earlier, in January and April. The album was initially released by the band in Australia in 2006 and, after additional re-mixing by Dónal Lunny at Longbeard Studios in Dublin, was re-released in the autumn of 2007 under license to Compass Records.