That was back in 2012, so it's no surprise that she may have grown up a little since then - but we barely recognised the singer with her new mature look at the Brit Awards on Wednesday.
Ella looked stunning in a black cut-out pencil dress, teamed with simple black stilettos.
Ella Henderson at the Brits
The 18-year-old, who came sixth on the 'X Factor', spoke about her upcoming debut album while on the red carpet and revealed her boss Simon Cowell is "really chuffed" with it.
Ella in 2012
Talking about the record, which is out later this year, she told Digital Spy: "Simon's really happy with it which is amazing."
MORE BRITS 2014: