Justin Bieber denied a relationship with Selena Gomez?

During a recent interview for a New Zealand television program, Justin Bieber not only denied a relationship with Selena Gomez but said he’s playing around!

Here's the clip