Pop couple Justin Bieber and Selena Gomez appeared on rival U.S. TV contests on Tuesday night (17Apr12) - Bieber premiered a clip from his new Boyfriend video on The Voice, while his girlfriend performed on Dancing With the Stars.