Two weeks after New York legalized same-sex marriage, shoe designer Brian Atwood announced his engagement on Twitter Thursday.

Atwood -- whose celebrity fans include A-list stars like Emma Stone, Mila Kunis and Olivia Wilde -- posted a photo himself with his new fiance, Dr. Jake Deutsch, which showed off their matching gold engagement rings.

Prior to his relationship with Deutsch, Atwood was linked to interior designer and TV personality Nate Berkus, 39.