Fergie performed “Finally” and “Fergalicious” on “The Tyra Banks Show.” The video above is for “Finally.” View “Fergalicious” after the jump.