Tie Me Down

Skinny Jeanz and a Mic New Boyz
A stain is something that you can't easily wash/get off... meaning; a particular person is now stuck with them forever.
He is telling his girlfriend: "Yes, I realize we've been committed for quite some time...."
just because tying your shoes is easy, doesn't mean you would be able to get me to commit to a relationship or hold me back from doing what i want