Fortumo, the international mobile payment provider, announced its partnership with Spotify today. As part of this partnership, Fortumo has introduced a carrier billing program specifically for Spotify users in Indonesia and Philippines.