Olivia Rodrigo just celebrated her 21st birthday — and she found the perfect little black dress for the big occasion ... winged eyeliner and vampy red lipstick that matched her nails.