As is customary for The Voice finales, Meghan Linsey premiered a brand-new song during Monday night's (May 18) penultimate episode -- but unlike many finalists, Linsey co-wrote her new tune herself.

The song is called "Change My Mind," and you can hear it and see Linsey's new music video for the song above. During Monday night's show, Linsey performed the song dressed in a slinky blue dress, on a icy-looking stage, smoky dry ice billowing around the stage floor (see video of her performance below).

"I gotta hand it to you, you guys wrote the hell out of that song," Linsey's coach Blake Shelton told her after her performance. "That hook is so strong, so powerful."

Coach Adam Levine told Linsey that he was "proud" of her for debuting her own original material and added that he was "proud of the show for promoting it."

Linsey told Shelton that the song is a few years old and was inspired by and written during a bad relationship. As country fans know, Linsey and her then-boyfriend, Joshua Scott Jones, made up the duo Steel Magnolia, who rose to fame on the TV competition show Can You Duet? They released an album in early 2011, and Jones entered drug rehab that fall. The couple broke up, both personally and professionally, shortly thereafter.

"Change My Mind" is now available for download on iTunes. The Voice's Season 8 winner will be crowned Tuesday night (May 19); the show begins at 8PM ET.

Watch Meghan Linsey Sing "Change My Mind" on The Voice:

You Think You Know Blake Shelton?