[1] Holste started on social media when she was in middle school, posting song covers on Instagram.
[2] After a video she posted on social media went viral, she attracted the attention of Warner Records, eventually signing a record deal.
[3][4] Before signing with Warner she had a Spotify account called Maddy Estelle with several original songs.
According to Holste, she "grew up with music all around her"; her mother was a classical pianist, and her brother played Flamenco guitar and jazz piano.
[1] In February 2025, Madeline will release her debut album, Rabbit Hole.