The 'Domino' singer began by describing Contostavlos as a "hottie" when posting a picture to Twitter of the X Factor judge from a night out in Los Angeles yesterday (February 9).
© WENN
© Rex Features
Playfully refuting the openly-bisexual star's claim to have "bumped into" her, Contostavlos wrote back: "@jessiejofficial dont front like u didnt call me n say get ur ass here..n stop enticing me 2 cum over 2 the dark side..Im intrigued..pause."
Jessie J responded by telling the N-Dubz member: "that dress your wearing would look great on my hotel floor," to which she teased: "just cus I'm a first timer don't mean I won't give u a run 4 ur money #woopwoop #TFB hahahahahaha."
The pair are set to team up for a "feminist" duet and reportedly recorded vocals for the debut album from Contostavlos's winning X Factor act Little Mix.
Jessie J confirmed last month that she "would love" to write music for the girlband, adding: "They're great girls and have brilliant voices."
Watch Jessie J in the video for 'Do It Like A Dude' below:
