Justin Bieber has just released a brand new video video snippet of his The Feeling song which is from his upcoming Purpose album.