Now you can install PKGs whilst drooling over Justin Bieber... if you are a bloody Belieber that is!
DeanK has developed and released a cheeky installPKG SingStar XMB Replacement Installer, which will allow CFW users that have been affected by the widely-disapproved undeletable SingStar XMB Icon issue to install the application in place of the SingStar XMB icon.
In order to install the installPKG application though, users will need to allow their PS3s to have Internet access in order to download the SingStar package, or alternatively, users will need to download an offline SingStar package and install it in order to use the package-installing application in its place.
For more information on how to use the application, read the read-me below:
InstallPKG - SingStar XMB Replacement Installer by DeanK
--------------------------------------------------------
System/Firmware Requirements:
-----------------------------
- Any custom firmware (CFW) that has been affected by the undeletable SingStar XMB Icon (Rogero 4.30-rev. 2.03 CFW is known to be affected by this).

Installation Instructions:
--------------------------
1) Start the PS3
2) Click the "SingStar" icon and download/install it if your PS3 is connected to the Internet.
3) Quit "SingStar"
4) Launch multiMAN
5) Go to mmOS (multiMAN's point-and-click file manager) and double-click "PS3PSN~NPEA00374.zip"
6) Exit multiMAN
7) Access the "* Install Package Files" application where the SingStar XMB icon was, and you should now be able to start it up.

Removing The SingStar XMB Background Music/Image
------------------------------------------------
If you dislike the SingStar XMB Background Image/Music, then you can delete the PIC1.PNG, PIC0.PNG and the SND0.AT3 files from the "/dev_hdd0/game/NPEA00374" directory using mmOS (multiMAN's point-and-click file manager) in order to disable the background and music when the "* Install Package Files" XMB entry is selected in the XMB.
Update: DeanK has now released a simple-to-install package that in fact negates the need to install SingStar in order for the user to install the * Install Package Files application, which now involves just clicking on the package file, as one would do with installing homebrew - for more information, read the following post here: installPKG SingStar XMB Replacement by DeanK - Simple Installer - PS3Crunch
DOWNLOAD LINK - BASE PACKAGE: installPKG_FUSS BASE - Putlocker
DOWNLOAD LINK - FULL PACKAGE: installPKG_FUSS FULL - Putlocker
DOWNLOAD LINK #1 - SIMPLE INSTALLER (RECOMMENDED): installPKG_FUSS SIMPLE - SendSpace (DeanK)
DOWNLOAD LINK #2 - SIMPLE INSTALLER (RECOMMENDED): installPKG_FUSS SIMPLE - Putlocker
Special thanks go to DeanK for developing the SingStar replacement version of the installPKG application