The "Good 4 U" hitmaker was spotted in an all-black Versace halter dress that featured a plunged front and cutouts on her chest, sides, and back. She had only thin black straps draping down her back.