Hmph, I couldn't make my brain come up with songs for everybody, and I only had pre-chosen songs for like two characters. >:|
Paparazzi: I almost feel like this is cheating. XD But aside from the obvious Gagoddess, I'm quite fond of Money and I'm On A Boat, just for the ridiculous factor. Paparazzi re Rebecca: Somewhere Out There, Bat Out of Hell (minus, uhm, the death part).