Veltz is nominated for songwriter of the year (non-classical) alongside Amy Allen, Nija Charles, Tobias Jesso Jr. and The-Dream.
The agreement covers songs including "Burning Love" and "Callin' Baton Rouge."
"We found this harmony, and this rhythm, this melody to life," Cyrus says.
The pair previously teamed up for Styles' performance at Coachella in April.
In her first Grammy nomination year, Tuttle is in coveted company as one of the all-genre best new artist nominees.
Nashville is not particularly well represented this year among the album, song or record of the year categories -- nor, perhaps most surprisingly, in best new artist.
The 2023 outing launches in Washington, D.C. in May 2023.
Dreamcatcher Artists released the song to country radio via PlayMPE on Oct. 14.
The track is the singer's first chart leader as a solo act.
Dover, who competed on "The Voice" in 2019, previously signed to UMG Nashville as well as Sony Music Publishing Nashville and Droptine.
