The distinctively-coiffed duo, who were voted off the show a fortnight ago, admitted that they are backing Solomon because she is the sole female left in the contest.
"I'd like Stacey to win because she's a girl and we're guys, so we could become more die-hard fans because she's a girl," John told DS. "We could get an 'I Love Stacey' top, but if it was 'I Love A Guy', it just wouldn't be cool."
However, his brother Edward insisted that Solomon deserves to win on merit, too.
"Stacey's cool and she's proven every single week that she's really good," he said.
Click 'play' below to watch our full interview with John & Edward.
Additional reporting by David Balls