Keyshia Cole hit up Hawaii to shoot the video for “Heaven Sent,” the fourth single from her platinum-selling sophomore album Just Like You. Check it out above.

The video was directed by Benny Boom, who has worked with Keyshia on the majority of her music videos.