Lindy Blaskey, a music publisher at ABC/Dunhill Records, thought Moore had a possible hit with his verse and chorus, but couldn't get him to finish the song, so Blaskey took what Moore had so far and asked Stevenson to finish writing it with an additional verse.

When country music duo Brooks & Dunn released a cover version of "My Maria" in 1996, the song reached No.

Their version of the song appears on their album Borderline, released in 1996 on Arista Records.

In 2019, Brooks & Dunn re-recorded "My Maria" with American country music artist Thomas Rhett for their album Reboot.

Billboard Hot Country Songs chart for the week of April 6, 1996.