Guess who is Steven Tyler’s new country backing band? July 8, 2016 by Laura Pinell Loving Mary featuring Rebecca Lynn Howard and Elisha Hoffman!! They’ve recently performed at the Pilgramage Fest in Franklin, TN, the NMPA American Songwriter Awards in Washington, D.C., and the Rolling Stone Super Bowl party in Arizona.