The 26-year-old singer met 18-year-old Horan recently and told We Love Pop magazine that she'd love for him to be her toyboy.
"He said he was going to marry me. I love him!" she said. "I accept; you can put that in print. He can be my toyboy. I wouldn't mind having a younger boyfriend."
Horan has previously been linked to X Factor USA judge Demi Lovato, who went on to deny the pair were an item.
Horan was forced to apologise this week, after calling a group of One Direction fans a "shower of c***s".
Watch the video for Paloma Faith's latest single 'Picking up the Pieces' below: