Nonostante abbia recitato accanto a Daniel Craig in “Quantum of Solace“, Gemma Arterton è stata definitivamente notata per aver interpretato la principessa Tamina accanto a Jake Gyllenhaal in “Prince of Persia: le sabbie del tempo“. Qualcuno aveva ipotizzato che tra i due ci fosse una storia d’amore, ma la realtà è ben diversa, Gemma Arterton ha il cuore già impegnato con l’italiano Stefano Catelli , direttore vendite di una società' di moda inglese. Dopo un anno di fidanzamento, sono convolati a nozze in gran segreto a Zuheros, in Spagna, circondati solo da pochi parenti e dagli amici più intimi. Gemma Arterton aveva già dichiarato che pensava che Stefano Catelli fosse quello giusto per lei e che aveva scritto sul suo diario, la sera del loro primo incontro, che si sarebbero sposati. L’attrice ha poi scoperto che il suo pensiero, che le pareva un pò surreale e capace di spaventare il suo partner, in realtà era condiviso anche da lui, tant’è che hanno deciso di sposarsi.