They’re world travelers and rock stars, and Friday night Jay-Z and Beyonce Knowles were spotted out in New York City last night for the first time in 2008.

Always looking their best, the 1st couple of hip-hop made their rounds in the Big Apple with Jay sporting a hooded jacket with a grey v-neck sweater and dark jeans, and the Bootylicious one wearing a leather jacket and some Capri-style pants.  With Beyonce’s international appeal, she may have garnered herself a spot in a new Bollywood film, according to producer Sajid Nadiadwala.  In fact, the film, ‘Kambakht Ishq,’ could have multiple American stars on its roster.

While the “Dangerously In Love” singer is slated for a musical appearance (think Ashanti in Bride and Prejudice), Nadiadwala is setting his sights high, aiming for Arnold Schwarzenegger and Sylvester Stallone. “It would be an honor to work with them,” he told press.

I will post her new photos of her and Jay-Z soon. She changed her hair color to black.