It was released on February 28, 2020, following the inclusion of the track "Jícama" on Barack Obama's year-end music list in 2019.

[2] Following the release of her debut album Medicine for Birds, Garcia began to shift her sound to reflect her Salva-Mexican-American identity.

[3] In his annual best-of year end music list, Barack Obama featured Garcia's "Jícama".

DIY gave the album four and a half stars out of five, while the Evening Standard gave the album four out of five stars stating "Garcia has embraced her roots and hit upon an eclectic style all her own.

"[8] Style magazine stated that Cha Cha Palace is "a convincing, grand scale, heartfelt and humorous romp through the haunted borderlands between cultures.