After playing coy over their status for weeks, Justin Bieber and Selena Gomez have gone public with their romance in an overt fashion.