Selena Gomez [1] has been looking happier than ever lately, and her new relationship with Samuel Krost might be why! After getting close with One Direction's Niall Horan [2] in December, the singer has been linked to Samuel after they've stepped out together on numerous occasions. Most recently, the two were spotted grabbing dinner at Nobu on Thursday night in New York City. Selena, who is currently in town to prepare for her Saturday Night Live [3] musical guest appearance this weekend, looked gorgeous in a sparkly dress and heels. See more pictures from their recent outing ahead, and then check out this perfect guide to her dating history [4].