"My Power" was released in October 2020 as the first single from the Edie Brickell & New Bohemians album Hunter And The Dog Star
, which was issued in February 2021. After landing a hit with their first single, "What I Am
," in 1989, the band released one more album before taking a break, during which time Brickell married Paul Simon and raised three children. They returned with another album in 2006 but it wasn't until 12 years later that they released another, in part because of Brickell's many other projects, including an album with Steve Martin. It was surprising, then, when they released Hunter And The Dog Star
just three years later. Also surprising, all five band members from their first album were still part of the band.