Late Tuesday night, Blake Shelton released a new music video for “Came Here To Forget,” the latest track off his forthcoming album If I’m Honest, due out May 20.

Shot in black-and-white, the clip premiered during Deadliest Catch and shows Shelton alone at a bar and on the beach, also alone, watching a woman. The forlorn setting follows the song, which features lyrics like “Misery loves company,” and is the first track Shelton has released since divorcing Miranda Lambert last year.

Written by Craig Wiseman and Deric Ruttan, the tune is what Shelton described as “such direct look into my life” in a release.