Justin Bieber has taken to Twitter to deny reports romantically linking him to Paris Hilton.

The Boyfriend singer responded after rumours of a potential relationship between the pair surfaced online when they were spotted at a Paris Fashion Week party together on Wednesday(October 1).

[related]He wrote: "Believe anything u want but don't believe I went out with Paris Hilton, smh just cuz we're seen at the same event. No offence. But ew (sic)."

Bieber soon deleted the tweet from his official account andhas since made no official comment. Hilton has also remained tight-lipped on the specualtion.

Justin is still thought to be dating on-off girlfriend Selena Gomez, despite the Slow Down singer posting some rather cryptic tweets after their time in Paris together,suggesting their romance may have hit the skids again.

Watch this space!