Faits: Faits: A. C._, née en 1963, mariée et mère de trois enfants, bénéficie d'une formation d'analyste-programmeur. Elle a travaillé en dernier lieu en qualité de vendeuse du 25 janvier 1999 au 30 mars 2000. Le 2 mars 2001, elle a déposé une demande de rente d'invalidité en indiquant qu'elle souffrait d'une affection rhumatologique depuis 1996. Dans un rapport (avec annexe) du 16 mars 2001, le docteur B._, médecin traitant et spécialiste en rhumatologie, a diagnostiqué une fibromyalgie ainsi qu'un état dépressif anxieux avec des attaques de panique; il a fixé l'incapacité de travail de sa patiente à 100 % dans quelque activité que ce soit. Il a précisé que ces troubles étaient la conséquence d'un viol subi par C._ à l'âge de quinze ans, dont celle-ci n'avait jamais pu parler avant d'entreprendre (en mai 2000) une thérapie de comportement (auprès de la psychologue S._). L'Office de l'assurance-invalidité pour le canton de Vaud (OAI) a confié une expertise au Service médical régional X._ (SMR). Dans un compte-rendu (du 11 juillet 2003) de l'examen psychiatrique du 1er avril 2003, la doctoresse A._, spécialiste en psychiatrie et le docteur U._, spécialiste en médecine générale, ont diagnostiqué une fibromyalgie sans comorbidité psychiatrique et estimé que la capacité de travail exigible était de 100 %. Dans un rapport du 14 juillet 2003, le docteur U._ a conclu que cet examen n'a pas permis de mettre en évidence une relation de causalité entre les constatations cliniques objectives et l'incapacité de travail attestée par le médecin traitant. Par décision du 31 juillet 2003, confirmée sur opposition le 13 octobre 2003, l'OAI a nié le droit de l'assurée à la prestation demandée. Par décision du 31 juillet 2003, confirmée sur opposition le 13 octobre 2003, l'OAI a nié le droit de l'assurée à la prestation demandée. B. C._ a recouru contre cette décision devant le Tribunal cantonal des assurances sociales de la République et canton de Genève, en concluant à la mise en oeuvre d'une expertise psychiatrique. Elle faisait valoir, notamment, que le rapport des médecins du SMR souffrait d'une grave lacune, dans la mesure où il ne mentionnait pas le viol dans l'anamnèse. Dans le cadre de l'instruction, la psychologue S._ a déposé un rapport le 29 janvier 2004 à la demande de la juridiction cantonale. Pour sa part, l'OAI a produit un rapport complémentaire de la doctoresse A._ du 29 septembre 2003. Par jugement du 27 avril 2004, le Tribunal cantonal des assurances sociales a admis le recours, annulé la décision attaquée et renvoyé la cause à l'OAI pour qu'il mette en oeuvre une expertise psychiatrique et rende une nouvelle décision au sens des considérants. Par jugement du 27 avril 2004, le Tribunal cantonal des assurances sociales a admis le recours, annulé la décision attaquée et renvoyé la cause à l'OAI pour qu'il mette en oeuvre une expertise psychiatrique et rende une nouvelle décision au sens des considérants. C. L'OAI interjette recours de droit administratif contre ce jugement, dont il demande l'annulation. Il conclut à ce que le Tribunal fédéral des assurances constate que l'expertise psychiatrique en question est superflue, déclare que la fibromyalgie présentée par l'assurée ne constitue pas une atteinte à la santé invalidante et, partant, confirme sa décision sur opposition du 13 octobre 2003. C._ conclut au rejet du recours. L'Office fédéral des assurances sociales a renoncé à se déterminer. 