Socialite Paris Hilton insists she is still single, despite being spotted with former Blink 182 drummer Travis Barker in New York City and Amsterdam.