With Oklahoma residents still looking for loved ones and picking up the pieces after tornadoes ravaged part of the state, Miranda Lambert and Blake Shelton paid tribute to the state they call home on Tuesday's (May 21) episode of "The Voice."

The country couple reside in Oklahoma most of the year and the "Voice" coach was raised there as well, making the tragedy more personal.

In an emotional moment, the duo performed Ms. Lambert's song "Over You," which was written about her brothers death.

Check out Miranda and Blake's touching tribute in the player below.