With reporting from Christina Garibaldi

Need an extra special way to show bae some love this Valentine's Day? Well, thanks to Olly Murs, a few lucky fans had the chance to have their V-Day shout outs sung by the British "X Factor" alum.

From sisters to Hooligans, Olly broke down a slew of messages sent to us via Twitter in song. And although Demi Lovato -- who's featured on "Up," the latest single off his upcoming album, Never Been Better -- didn't receive one of his telegrams, Olly couldn't help but sing her praises too.

"It's so hard when you have a duet or collaboration. You want it to be a real partnership, you know? And Demi was just the perfect one -- she ticks all the boxes," he told MTV News when asked how the two joined forces on the track.

"She's cool, she's fun, she's got a great voice, there's sort of a connection with 'The X Factor' there, because she did the show, and I think this song, together -- it just felt perfect."