Faits: A. La société X._ Inc. (ci-après: la Société), dont le siège se trouve en Floride, Etats-Unis d'Amérique, exploite différents sites de rencontres sur Internet. La majorité de ces sites permettent à leurs utilisateurs de se retrouver par pays ou par langue, ainsi que par centres d'intérêt (religion ou autres critères établis au moyen de questionnaires); quelques sites visent à établir des relations à caractère sexuel. Les rencontres ont lieu de manière virtuelle, les participants étant libres de se fixer rendez-vous par la suite. Les sites de la Société offrent plusieurs services à leurs utilisateurs, tels que la création de profils, l'inscription dans des répertoires et l'accès à des informations relatives à d'autres utilisateurs, la visite de boutiques en ligne ainsi que divers moyens de communiquer (forums de discussion, messagerie instantanée, webcam, blogs, "magazines"). Les sites prévoient plusieurs niveaux de participation, permettant d'accéder à des informations plus ou moins détaillées sur les autres utilisateurs. Le montant payé par les internautes dépend de la catégorie de membres à laquelle ils appartiennent, l'accès "de base" étant apparemment gratuit. La Société semble disposer d'un service de contrôle occupant 350 personnes, dont certaines se trouveraient chez des sous-traitants, et ayant pour tâche de vérifier les profils d'utilisateur créés ou modifiés pour en écarter les éléments inappropriés. B. Le 29 janvier 2010, la Société a remis à l'Administration fédérale des contributions (ci-après: l'Administration fédérale) un questionnaire pour la détermination de l'assujettissement à la taxe sur la valeur ajoutée (ci-après: la TVA), indiquant que son activité avait débuté le 1er janvier 2010 et qu'elle s'attendait à un chiffre d'affaires provenant de prestations de services fournies sur le territoire suisse durant les douze premiers mois de 3'960'000 fr. Le 8 février 2010, l'Administration fédérale a notamment invité la Société à désigner un représentant fiscal en Suisse et à fournir une caution, l'assujettissant implicitement à la TVA. A la demande de la Société, l'Administration fédérale a, par décision du 4 janvier 2011, confirmé l'immatriculation de celle-ci au registre des assujettis à la TVA avec effet au 1er janvier 2010, et a exigé la nomination d'un représentant fiscal en Suisse ainsi que la fourniture de sûretés à hauteur de 230'000 fr. La Société ayant formé une contestation, l'Administration fédérale a confirmé, par décision sur réclamation du 2 mai 2011, sa décision du 4 janvier 2011. Par arrêt du 2 octobre 2012, le Tribunal administratif fédéral a rejeté le recours formé par la Société à l'encontre de la décision du 2 mai 2011. C. Contre l'arrêt du 2 octobre 2012, la Société forme un recours en matière de droit public au Tribunal fédéral. Elle conclut, sous suite de frais et dépens, à l'annulation de l'arrêt précité et à ce qu'il soit dit qu'elle n'est pas assujettie à la TVA, ne doit pas fournir de sûretés pour garantir les montants de la TVA ni ne doit nommer un représentant fiscal en Suisse. Le Tribunal administratif fédéral a renoncé à prendre position. L'Administration fédérale conclut au rejet du recours avec suite de frais.