Baby, baby, baby noooooo! It took him a couple days to get off Twitter and take his case to network television, but that’s what Justin Bieber finally did this morning on The Today Show. Even though his appearance was serious in nature (“I did not have sex with that woman,” etc), little Biebz still took time out to greet his fans and sign autographs outside the show’s studio at Rockefeller Center.

Whereas Bieber had previous said a few things that made it sound like he might have had sex with 20-year-old Mariah Yeater after his concert but was denying paternity of her baby, this time Justin was clear in his complete denial. “I’d just like to say that basically none of those allegations are true.”

Check out Justin Bieber’s baby daddy denial on The Today Show below!