Justin Timberlake is in full album-pushing mode, as he made a huge splash on Saturday night (February 2nd).

While performing the lead single from The 20/20 Experience, “Suit & Tie”  at Mark Cuban’s DirecTV Super Bowl Party in New Orleans, Timberlake brought out Jay-Z to perform his verse on the cut (a move certain to intensify speculation that Hov will be joining Beyonce on stage for Super Bowl XLVII’s halftime show).

That wasn’t the only surprise Timberlake had in store for fans, performing new songs for the crowd. He debuted “Little Pusher Love Girl,” an upbeat, brass-laden song with a gospel influence, and “That Girl,” featuring Timbaland’s signature use of castanets.

Watch Timberlake perform the new cuts below (via HHNM).

The 20/20 Experience is scheduled to drop on March 19th.

RELATED: T.I. Says He Recorded Songs For Justin Timberlake’s “The 20/20 Experience”