I’m sorry, but I couldn’t find any information about a video game titled ‘The Paparazzi Prince’ released in 2004 and developed by Arne R. Johannessen. It’s possible that the game is either obscure or not well-documented in the available sources. Would you like help with anything else?