Striking: She declared that she loves New York ‘forever’ on her Instagram page Wednesday morning. Hailey Bieber and husband Justin Bieber were seen stepping out in New York City earlier in the day

Hailey showcased her long legs in the tiny black mini dress, adding sheer Calzedonia tights and strappy heels.

The skintight frock showcased her svelte frame; she stayed warm in a furry black floor-length coat.

Hailey added orange tinted glasses with gold earrings, opting for loose, sleek, center parted hair and pink glossy lips.

She carried a chic black and gold metal YSL handbag with deep burgundy nail polish to round out her look.

The beauty: The model, 26, who recently opened up about a painful ovarian cyst she dealt with , looked gorgeous in a thigh-grazing mini dress and a furry coat for their couples outing

Busy couple: Hailey showcased her long legs in the tiny black mini dress, adding sheer Calzedonia tights and strappy heels

Lovely: The skintight frock showcased her svelte frame; she stayed warm in a furry black floor-length coat

Amazing: Hailey added orange tinted glasses with gold earrings, opting for loose, sleek, center parted hair and pink glossy lips

Justin, 28, looked more casual, opting for black jeans, a striped button up, and a denim jacket.

The singer wore sneakers with a baseball cap and adding odd-shaped sunglasses for a playful touch.

Soon after, Hailey posted a slideshow from her stay in the Big Apple, adding that will will love NY forever.

Focused: Justin, 28, looked more casual, opting for black jeans, a striped button up, and a denim jacket

Striking: Soon after, Hailey posted a slideshow from her stay in the Big Apple, adding that will will love NY forever

Hailey posed up a storm in chic look while seated on a couch in front of a Christmas tree.

She also struck a pose for a standing photo, as well as a snap of herself via a mirror rocking pulled back hair and gold earrings.

Hailey also posed for a snap while at a restaurant, showcasing her hand tats and her multiple diamond rings.

Gorgeous: Hailey posed up a storm in chic look while seated on a couch in front of a Christmas tree

Immaculate vibes: She also struck a pose for a standing photo

Pretty lady: As well as a snap of herself via a mirror rocking pulled back hair and gold earrings

Hailey shared a snap of her two adorable Yorkies too: Oscar and Piggy Lou, as well as a yummy ice cream dessert she had and a Christmas tree in the city.

The last image in the slideshow featured Justin sitting in a grocery cart with no context as in why.

Last month, Hailey rang in her birthday (November 22) in Tokyo, Japan with Justin, as well as her besties Kendall Jenner and Justine Skye.

Coffee date: Hailey also posed for a snap while at a restaurant, showcasing her hand tats and her multiple diamond rings

Too cute: Hailey shared a snap of her two adorable Yorkies too: Oscar and Piggy Lou

Wow: As well as a yummy ice cream dessert that had a variety of toppings available

Views: There was also a snap of a Christmas tree in the city

Interesting: The last image in the slideshow featured Justin sitting in a grocery cart with no context as in why

More: The star shared a snap of a gorgeous holiday wreath

Last week, Hailey shared a snap of herself of her bare tummy, revealing that she has a cyst ‘the size of an apple’ on her ovaries.

The star also nixed any pregnancy speculation, writing ‘not a baby’ on her stomach.

The model wrote: ‘I don’t have endometriosis or PCOS but I have gotten an ovarian cyst a few times and it’s never fun.’

Adding: ‘It’s painful and achey and makes me feel nauseous and bloated and crampy and emotional.’

‘Anyways… I’m sure a lot of you can overly related and understand. We got this,’ adding several peace signs.

A vibe: Last month, Hailey rang in her birthday (November 22) in Tokyo, Japan with Justin, as well as her besties Kendall Jenner and Justine Skye

Looking amazing: Hailey posed with Kendall and Justine while in Tokyo

Yum: She was eating a bowl of ramen in another snap

Candid: Last week, Hailey shared a snap of herself of her bare tummy, revealing that she has a cyst ‘the size of an apple’ on her ovaries