Šerifovićeva je pronašla sreću u novoj vezi sa atraktivnom djevojkom iz Los Anđelesa, zbog koje često putuje u SAD. Ona je sa njom već nekoliko mjeseci, a sudeći po svemu uživa u novoj ljubavnoj vezi koja nije prolazna.Pjevačica je na Tviteru objavila dirljivu fotografiju iz poznate serije „Seks i grad“, iznad koje je stavila brojne emotikone srca.
-Ti, ja, Njujork– piše na fotografiji, što govori da je Marija ispunjena u ljubavi.
