And if truth be told, they've both got a great set of lungs on them!
Jessie J to collab with... you?
BRITs 2012: The Performers
Olly Murs has just been confirmed as one of the performers for this year's BRITs, find out who else will be singing on the night
The Price Tag singer has launched a competition to give one lucky fan the chance to sing a duet with her.
The 23-year-old will surprise the winner of the Priceless Duets contest by appearing unannounced to perform their collaboration.
'Moments like this are magical and make people's day. [It's] something I want to be part of,' she explained.
'These fans make me able to be at the BRITs - to be making music and to give something back is the most important thing.'
The contest is being held in conjunction with the 2012 BriT Awards, which will take place in London on 21st February.
Fancy treading the boards? Snap up a pair of tickets to these unmissable and exciting musicals or shows touring the UK...