Lyric discussion by ElS 

Cover art for Mezzanine lyrics by Massive Attack

It's about some kind of weird codependent relationship. It's clear that the protagonist wants more than just sex... (hence the lamenting "you have a heart of stone etc.). I could be yours seems to me like a plea more than anything.