Since rising to fame as a star of the beloved band N-Dubz, Tulisa Contostavlos has made no shortage of headlines with her colourful love life.