Usher made an appearance on The Early Show and performed “DJ Got Us Fallin’ In Love,” “There Goes My Baby” and “Yeah.”