The singer formerly known as Cat Stevens has posted a video asking the Iranian government to release two American hikers.