Swedish hard-rockers Mustasch have signed with Gain/Sony Records for the release of their next album, tentatively due in early 2011.