Prince was a target for private eye operating for News of the World tabloid in 2006, according to BBC.