Rihanna, A$AP Rocky Take Chilly but Romantic Stroll in NYC

Rihanna pictured with new boyfriend A$AP Rocky for the FIRST TIME since relationship reveal

Katie Holmes takes on winter in NYC as she enjoys a romantic stroll with boyfriend Emilio Vitolo Jr

Busy Philipps shows her flower power in bright floral print dress during NYC outing