The pair was spotted arriving at John F. Kennedy International Airport in New York City on Friday. Hudson, 37, was smiling from ear to ear as she and Fujikawa walked through the terminal together.
Romance rumors first started after the actress was seen kissing the musician while they were dining at Cafe Vida in Los Angeles on March 19. “Kate had his arms around him and they kissed,” a source told PEOPLE. “They definitely looked like more than friends.”
Earlier this month, Hudson and Fujikawa were spotted getting cozy at the Santa Monica restaurant Giorgio Baldi.
FROM COINAGE: Before You Move In Together, Ask These Questions
Fujikawa, formerly the guitarist of the now broken-up band Chief, is the founder of Lightwave Records.
Hudson has proven to have an affection for musicians. The star was married to The Black Crowes singer Chris Robinson for six years. The two are parents to 13-year-old son Ryder.
She was also previously engaged to Muse frontman Matt Bellamy, with whom she shares 7-year-old son Bingham. They were engaged for four years before calling it quits in 2014.