I may be in a minority here, it seems, but I think it's 100% the same melody on Sting's song and "I want my MTV". And yes, sharing credits was a pretty interesting decision... I think Mark just loved the idea so much he'd put money and his ego (probably?) on the table if only the song will be released. That was probably the ultimate seal of approval for this idea.