The singer signed a record deal with Sony Music following her shock exit from the show, despite placing sixth in the competition.
"I've always been a massive, massive fan of Emeli," Henderson told Heat. "I'm in awe of her for songwriting reasons.
"I'm meeting with her soon, we've spoken but not met face to face. It feels so weird that I'm coming into a world with an artist I respect."
Speaking about working with Eg White - who collaborated with Adele on 'Chasing Pavements' - Henderson added that she would love to meet Adele one day for a possible duet.
"When I got the Adele tweet I was like, 'Ohhhhh my god'. She's world class. She's not been in touch, I hear rumours that she likes me. And it would be amazing to one day meet her and do a collaboration."
Meanwhile, Henderson will perform her X Factor Boot Camp rendition of Cher's 'Believe' at the National Television Awards tomorrow night (January 23).
Watch Ella Henderson perform Cher's 'Believe' on The X Factor below: