Last year, Norwegian artist Kaya Wilkins released Both, her measured, intriguing debut album as Okay Kaya. Today, the King Krule collaborator announced her signing with Jagjaguwar (Angel Olsen, Moses Sumney, Bon Iver). Her first release with the Indiana-based label is a cover of Cher's 1998 karaoke standard, "Believe." Okay Kaya's version, while stripped of the original's autotuned euphoria, is rooted in its familiar sense of hope. Stream it below.