Paris Hilton was spotted last week in her tiny pink bathing suit working on a new music video in Ibiza, Spain — check out PopSugar Rush Update!