Talking exclusively to omg! today, Ella admitted that the two said to each other that 'it didn't matter' who left.
Ella told us: "On a musical and on an artistic level we're on the same wave length. We both said to each other, 'it doesn't matter which way it goes'."
"We both know exactly where we want to go in our careers and what greatness and goodness is going to come from it."
After being the favourite since the live shows started, Ella also admitted that she feels a sense of relief that the pressure is finally off.
She explained: "I'm sort of relieved to be coming away from it and having that weight taken off my shoulders of being the favourite to win it and being judged every Saturday night."
"I'm just excited now because coming off the back of the show I've got this amazing platform and I feel like I can just immerse myself in music and what I want to do- my song writing, being back at my piano and being surrounded by my family again."
Following one of her earlier performances on the show, Ella was tweeted by none other than Adele.
[Related Story: Little Mix rip apart Christopher Maloney, say he is fake]
Since her exit last night, Adele hasn't been amongst the many celebrities who have tweeted their outrage over her early departure.
Not that this bothers Ella.
"She hasn't tweeted again but once is enough, it's Adele, that's all you have to say," she said.
Looking ahead to the future, Ella Henderson is excited to start work on her first album, telling us to expect a sound similar to her first audition.
She explained: "I think just expect it to be raw and real, just how my first audition went, the very first time everybody saw me.
"Hopefully, I'm going to push push push that it will be original material on there as well as Cher's 'Believe'.
"I'm going to bring it back to basics and do what I do best."