In total Brennan has recorded 25 albums, and has sold 20 million records. Since 2002, she has promoted herself as Moya Brennan — a spelling closely resembling the phonetic pronunciation of her name for those not familiar with the Irish variant of the spelling – and, in 2009, she legally changed her name by deed poll. Under this moniker she released an album entitled "Two Horizons" in 2003 under her new label, Universal. She has also collaborated with dance artist Chicane for performing the vocals on the single "Saltwater", which was also featured in the VisitScotland advertising campaign, as well as having been used by Fáilte Ireland to promote Ireland, and by Belfast city council, both in television adverts.