The singer promotes her new fragrance in New York City. Plus: Mel B., Angelina Jolie and more