Discuss as:

'Predator' is back!

Click here for some preview video clips on some of the men that are going to be featured in Tuesday's 'To Catch a Predator' report.

Mike Warrecker sips a drink as he is being interviewed by Chris Hansen; Paul Clemente hides inside his T-shirt -- and mentions "Dateline" as soon as he sees Chris.

Most shocking is Michael Seibert: he had already shown up in a previous Dateline sting. He arrived at the Long Beach home not too long after a court date related to the previous arrest.

Warrecker plead "no contest" on one count of attempted lewd act on a child. Clemente and Seibert have both pled not guilty.

An all-new 'To Catch a Predator' investigation in Long Beach, California, premieres Tuesday, Jan. 30, 8 p.m.