Bayonetta does Shibuya. It doesn't roll of the tongue as well as Debbie Does Dallas does, but Shibuya is definitely more hip than Dallas is, so we'll let it slide.
Actually, she 'did' Shinjuku too. She gets around Tokyo. At both the JR Shibuya and Shinjuku stations, different large posters of a live Bayonetta are posted. Her body is covered in cleverly placed handbills that can be removed. These bills are placed strategically so that her naughty bits are concealed. Or so we think. Maybe no naughty bits. Only when they are all removed will we see what's underneath.
Of course, this is all a big tease for the release of Sega's sexy Bayonetta on the PS3 and Xbox 360 next week.