Maino returns with a brand new video to his latest single “All Again,” featuring Macy Gray.

The bloodied Brooklyn rapper is spitting his bars in the desert while Macy Gray plays the piano and sings the hook over the Heatmakerz beat.

Check out the inspirational video below.