Will.i.am and PSY went to dinner Wednesday night in Hollywood, Calif., a month after they were in the recording studio together, stirring speculation that perhaps they are collaborating on new music.

The two artists were spotted eating at the famous sushi hotspot Katsuya. After exiting the restaurant, PSY checked out Will.i.am's $700,000 custom-made metallic blue luxury car and the two posed together with two young fans.

While it hasn't been confirmed whether or not the Black Eyed Peas star and the Korean star are releasing music together, the two of them were in a recording studio last month. PSY posted a photo of them in the studio with the caption, "Some cool sh**z goin on in London at 2am!! Me& @iamwill !! Guess what!?"

PSY also tweeted he had a "creative meeting" on Wednesday with his manager Scooter Braun, who's know for representing Justin Bieber, Carly Rae Jepsen and The Wanted. On July 23, the Korean singer had a suprising meeting with Lenny Kravitz, in which the 35-year-old singer said, "happen to meet @lennykravitz at the studio and experiencing a hell of magic from @davidblaine."

PSY's hit Gangnam Style marked it's one-year anniversary on July 15 withover 1.7 billion views on YouTube. Following Gentleman,  a new song might be out sooner than expected since on Twitter he hinted "gonna give u another [video] at fall."

It wouldn't be a surprise if PSY did collaborate with Will.i.am, since the 35-year-old has a long track record of collaborations. He recently teamed up with Ke$ha for Crazy Kids and Justin Bieber for That Power. Miley Cyrus also confirmed in an interview that Will.i.am will be part of her new album, out later this year.

Will.im.am announced on July 24 the #WillPower Tour's U.K. dates, starting in March.