The female-vocal track featured in trailers for When in Rome (2010) is "Come Away With Me" by Norah Jones (from her 2002 debut album).
Its mellow, romantic vibe fits the rom-com's "New York to Rome" fantasy. The song also appeared in Maid in Manhattan (2002) trailers and numerous TV spots.