Cher Lloyd has shared that her former label encouraged her to "get with" Justin Bieber to help promote her musical career.