“Power Couple Austin Butler and Kaia Gerber Paint the Town Red in Paris: A Perfect Match of Love and Style!”

Austin Butler and Kaia Gerber were spotted leaving a restaurant in Paris hand-in-hand in the wee hours of Wednesday morning.

The 31-year-old Elvis star and 21-year-old supermodel – who thwarted engagement rumors weeks ago – were stylishly dressed as they left Costes.

Austin wore a navy blue hat with a cropped gray bomber jacket that he layered over a white crew neck shirt.

The Golden Globe winner partially tucked his shirt into a pair of belted brown trousers.

Kaia, the daughter of model Cindy Crawford, coordinated with her beau as she stepped out in a long brown dress.

Kaia wore a long, black trench coat over her clinging dress and accessorized with a long gold necklace.

The American Horror Story actress teamed the drock with a pair of distressed black leather calf-high boots.

Her lustrous dark hair was styled in a center part and left free-flowing as it cascaded down her back.

Butler looked handsome as ever as he rocked a scruffy shadow of a light-colored beard.

And the ends of his light brown hair peeked out from underneath his hat as it grazed the nape of his neck.

Gerber looked typically stunning in a full face of flattering makeup that drew out her natural beauty.

The couple briefly separated as two valet workers shielded them from the rain with umbrellas.

Then, Austin displayed chivalry as he opened the door of a luxury black vehicle for Kaia as it awaited them.