The new single also features rap royalty Big Sean who adds his signature flow in contrast to Ellie’s breathtaking harmonies.