Always trust your gut.

And no, I don't believe you're being paranoid. It is indeed a bit odd for someone to ask for a written contract to ensure you'll always be his best friend. Relationships don't work like that.