Call Me κυκλοφόρησε στις 1 Ιανουαρίου 1995 από Trojan Records ως μέρος του άλμπουμ Temperature Rising