Scarlett Johansson and Colin Jost pose for pics at first red carpet event together

Months after striking up their rumored romance, Scarlett Johansson and Colin Jost are stepping out together.

The Avengers star and the Saturday Night Live castmember were all smiles as they posed for pics at their first red carpet event together while attending the star-studded American Museum of Natural History Gala in New York City on Thursday.

The cute couple dressed to the nines for the black tie affair. Jost, 35, looked flawlessly dapper in a traditional black tuxedo while Johansson, 33, stunned in a shimmering, curve-hugging crimson gown.

Colin Jost and Scarlett Johansson At the American Museum of Natural History Gala in New York City
Photo: Shutterstock

Jost -- who has been a writer on Saturday Night Live for over 12 years and has been one of the show's "Weekend Update" anchors since 2014 -- met Johansson when she hosted the long-running sketch comedy series for the first time in 2006.

The pair were first romantically linked in May, when they were spotted packing on the PDA at the SNL after-party following the season 42 finale. Johansson hosted an episode of the show earlier in the season.

Their after-party makeout came two months after the Rough Night actress filed for divorce from ex-husband Romain Dauriac -- with whom she shares a 3-year-old daughter, Rose. The divorce was finalized in September.

ET caught up with Jost at the 2017 Emmy Awards, where he had nothing but praise and adoration for his rumored ladylove.

25 PHOTOS
Colin Jost through the years
See Gallery
Colin Jost through the years
NEW YORK - JANUARY 07: Colin Jost performs at an evening with the writers and performers of Saturday Night Live at Comix on January 7, 2008 in New York City. (Photo by Andrew H. Walker/Getty Images)
NEW YORK, NY - NOVEMBER 13: Writer Colin Jost attends Live from New York... A Discussion with the 'Saturday Night Live' Writers at The Paley Center for Media on November 13, 2011 in New York City. (Photo by Michael Stewart/WireImage)
Colin Jost attends an Intimate Dinner Party with Actor John Malkovich Hosted by Gotham Magazine at Ilili Restaurant on December 7, 2008 in New York City. (Photo by Duffy-Marie Arnoult/WireImage)
Comedian Colin Jost performs onstage at Vince Vaughn's Comedy Showcase during TBS Just For Laughs Chicago 2012 presented by State Farm at The Chicago Theatre on June 17, 2012 in Chicago, Illinois. (Photo by Jason Kempin/WireImage) 22524_004_1924.JPG
NEW YORK, NY - MAY 13: Colin Jost attends the 2nd Annual New York Police & Fire Widows' & Children's Benefit Fund 'Kick Off To Summer' Benefit at Empire Hotel Rooftop on May 13, 2014 in New York City. (Photo by Ilya S. Savenok/Getty Images)
NEW YORK, NY - APRIL 16: Colin Jost attends the Broadway opening night for 'Of Mice and Men' at Longacre Theatre on April 16, 2014 in New York City. (Photo by Michael Loccisano/Getty Images)
TODAY -- Pictured: (l-r) Matt Lauer, Colin Jost and Cecily Strong appear on NBC News' 'Today' show -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
SATURDAY NIGHT LIVE -- 'Jim Parsons' -- Pictured: (l-r) Colin Jost, Cecily Strong -- (Photo by: Dana Edelson/NBC/NBCU Photo Bank via Getty Images)
SATURDAY NIGHT LIVE -- 'Martin Freeman' Episode 1671 -- Pictured: (l-r) Colin Jost and Michael Che during Weekend Update on December 13, 2014 -- (Photo by: Dana Edelson/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - NOVEMBER 20: Colin Jost attends the 2014 Museum Gala at American Museum of Natural History on November 20, 2014 in New York City. (Photo by Jamie McCarthy/Getty Images)
Colin Jost attends the 'Mad Men' special screening at MOMA in New York City. ?? LAN (Photo by Lars Niki/Corbis via Getty Images)
NEW YORK, NY - FEBRUARY 23: Actor/writer Colin Jost attends the Gotham Magazine spring issue party at Four Seasons Hotel New York on February 23, 2015 in New York City. (Photo by Jim Spellman/WireImage)
NEW YORK, NY - JULY 21: Actor and writer Colin Jost attends the 'Staten Island Summer' New York Premiere at Sunshine Landmark on July 21, 2015 in New York City. (Photo by Michael Loccisano/Getty Images)
WATCH WHAT HAPPENS LIVE -- Pictured: Colin Jost -- (Photo by: Charles Sykes/Bravo/NBCU Photo Bank via Getty Images)
NEW YORK, NY - FEBRUARY 03: Colin Jost attends the Perry Ellis fashion show during New York Fashion Week Men's Fall/Winter 2016 at Skylight at Clarkson Sq on February 3, 2016 in New York City. (Photo by Monica Schipper/Getty Images)
NEW YORK, NY - NOVEMBER 19: Actor Colin Jost attends the 2015 American Museum Of Natural History Museum Gala at American Museum of Natural History on November 19, 2015 in New York City. (Photo by Mark Sagliocco/FilmMagic)
NEW YORK, NY - FEBRUARY 11: Colin Jost arrives at Lincoln Center's American Songbook Gala Honors Lorne Michaels at Lincoln Center for the Performing Arts on February 11, 2016 in New York City. (Photo by Dave Kotinsky/Getty Images)
NEW YORK, NY - MAY 24: Answer the Call: Kick off to Summer Honorary Chairs/comedians Colin Jost (L) and Pete Davidson pose at the 4th annual New York Police and Fire Widows & Children's Benefit Kick off to Summer Benefit Fund at The Bowery Hotel on May 24, 2016 in New York City. (Photo by Paul Zimmerman/WireImage)
NEW YORK, NY - APRIL 28: (EXCLUSIVE COVERAGE) Saturday Night Live comedian Colin Jost visits 'The Elvis Duran Z100 Morning Show' at Z100 Studios on April 28, 2016 in New York City. (Photo by Astrid Stawiarz/Getty Images)
WESTHAMPTON, NY - JULY 30: Actor/Comedian Colin Jost attends the Hamptons Magazine and Oppenheimer Funds Meet and Greet with Colin Jost at West Hampton Beach Performing Arts Centeron July 30, 2016 in Westhampton, New York. (Photo by Mark Sagliocco/Getty Images for Hamptons Magazine)
NEW YORK, NY - OCTOBER 13: SNL's Colin Jost attends iPic Theaters Fulton Market Opening Gala at the Seaport District / Screening of Netflix's Mascots on October 13, 2016 in New York City. (Photo by Mike Coppola/Getty Images for iPic)
NEW YORK, NY - OCTOBER 05: Actor Colin Jost lights The Empire State Building in honor of Answer The Call Day on October 5, 2017 in New York City. (Photo by Jim Spellman/Getty Images)
LOS ANGELES, CA - SEPTEMBER 17: Actor Colin Jost attends the 69th Annual Primetime Emmy Awards at Microsoft Theater on September 17, 2017 in Los Angeles, California. (Photo by Frazer Harrison/Getty Images)
SATURDAY NIGHT LIVE -- Episode 1731 -- Pictured: (l-r) Kate McKinnon as Attorney General Jeff Sessions, Colin Jost during 'Weekend Update' in Studio 8H on Saturday, November 18, 2017 -- (Photo by: Will Heath/NBC/NBCU Photo Bank via Getty Images)
HIDE CAPTION
SHOW CAPTION
of
SEE ALL
BACK TO SLIDE

"She's wonderful. She's working, so otherwise, she'd be here," the 35-year-old writer revealed. "She's pretty cool... It's hard to have a lot of complaints, she's pretty awesome."

Jost opened up about meeting Johansson in 2006 when he was still a freshman writer on the show, sharing, "We've kind of known each other since then...she's the best."

Earlier this month, Jost and Johansson were spotted sharing a very steamy kiss while spending time together in New York City.

RELATED CONTENT:

WATCH: Colin Jost Gushes Over Rumored GF Scarlett Johansson: 'I'm Very Lucky'

PHOTOS: Celebrity Couples Pack on the PDA

WATCH: Scarlett Johansson Shows Up With Rumored Boyfriend Colin Jost to Dave Chappelle's Birthday Party

Related Gallery

Britney Spears and boyfriend at Lakers game

Read Full Story

Sign up for Entertainment Insider by AOL to get the hottest pop culture news delivered straight to your inbox!

Subscribe to our other newsletters

Emails may offer personalized content or ads. Learn more. You may unsubscribe any time.