Singer-songwriter Gracie Binion, formerly known as MDSN, has released her debut single, "Not Our First Dance," under BEC Recordings. This marks her official reintroduction to the music scene under her new name and artistic direction. The track blends pop elements with worship themes, exploring themes of faith and enduring trust.
The song reflects on God's faithfulness through various life stages. Binion describes the song as a reminder of their shared journey. She previously released music as MDSN, gaining recognition for her faith-based, genre-blending tracks.
Binion's recent collaborations include a feature on Elevation RHYTHM's "Victory Lap" album. She also joined The Voice finalist bodie on his spring tour. To celebrate the release, Binion headlined "A Night In Nashville With Gracie Binion" at the Exit/In on June 14, 2025.