Sydney songstress Elizabeth Rose has teamed with Melbourne super-producer M-Phazes on her new single 'Shoulda Coulda Woulda'.

The slinky pop/rnb jam was conceived and written last year at the UMP sponsored Bali Songwriting Invitational, talking to Triple J Rose explained the origins of the song saying "That's really where it started... I didn't actually realise he was going to be there until I got there," she explained.

"On the last day that everyone was allocated a studio, it wasn't up to us who we actually wrote with so I actually asked, 'Can I please write with [M-Phazes] because I haven't had that chance yet at the camp'. Yeah, that's when it happened - the last chance, the eleventh hour."

Shoulda Coulda Woulda is lifted from Elizabeth Rose's hotly anticipated debut album Intra, out March 4 2016.