Claim: Paris Hilton recorded "Stars Are Blind."
Evidence: Hilton 's debut single `` Stars Are Blind '' was released worldwide in June 2006 and quickly became an instant hit around the world including number one in Scotland.