Watch the first video of the new single!