Kid Cudi has just released a brand new song titled Wedding Tux via Soundcloud.