Tulisa Contostavlos has become single once more after reportedly splitting from boyfriend Jack O'Connell.