Remix of Nat’s new single hits the web

Sony Music Australia have uploaded the first taste of Nat’s upcoming single, All We Have, in the form of a super hot remix by Khaled. You can stream the track via their official Soundcloud below: