After collaborating with cross-genre artists Marshmello, Becky G, Khalid and more, Kane Brown teamed with EGOT-winner John Legend for a new ballad, “Last Time I Say Sorry.”

“Last Time I Say Sorry” was co-written by Kane, Legend, Matt McGinn and Andrew Goldstein, who also produced the track. Kane and Legend initially connected during an episode of The Voice in which Kane was a guest performer, while Legend served as a coach.

Kane and Legend dropped a new video for the tune, which they co-directed from their homes—Kane shot video on his iPhone, while Legend utilized his Google pixel/MacBook.

Watch the new video below.