Faits : Faits : A. Le 10 octobre 1996, sieur X._ a pris à bail, avec effet dès le premier du mois, un appartement de cinq pièces, à Genève. Le loyer, initialement fixé à 46'800 fr., charges non comprises, a été porté à 45'876 fr., dès le début du mois d'octobre 2001. Par contrat du 25 août 2004, les époux X._ ont sous-loué à A._ pour une durée indéterminée, avec prise d'effet dès le 1er septembre 2004, l'appartement loué. Le 8 septembre 2004, la sous-location a été autorisée par la bailleresse principale. Par contrat du 25 août 2004, les époux X._ ont sous-loué à A._ pour une durée indéterminée, avec prise d'effet dès le 1er septembre 2004, l'appartement loué. Le 8 septembre 2004, la sous-location a été autorisée par la bailleresse principale. B. B.a Le 10 septembre 2004, A._ a sollicité, auprès de la régie B._ SA, qui gère ledit immeuble, l'autorisation de procéder aux travaux qu'imposait selon elle l'état de vétusté important de l'appartement. Elle faisait état de la réfection des salles de bains avec changement des sanitaires (bains, lavabo et cuvette WC), de la pose d'une nouvelle cuisine, sans exclure un remplacement du parquet par un parquet à lattes en bois précieux. Elle indiquait en outre faire procéder immédiatement à des travaux de papiers peints et peinture, pour lesquels elle considérait n'avoir aucunement besoin d'un accord. B.b La bailleresse principale n'a pas donné son consentement à la réalisation des travaux envisagés. L'opposition de la bailleresse a été communiquée tant à A._ qu'à sieur X._, locataire principal, tous deux informés d'abord oralement par l'employée de la régie, puis par courriers des 14 et 16 septembre et 11 octobre 2004. Les travaux ont néanmoins été entrepris: tous les murs de l'appartement ont été refaits, les appareils sanitaires de la salle de bains ont été changés, le carrelage, le mobilier et les appareils de la cuisine ont été remplacés. Les travaux ont duré deux mois et leur coût s'est élevé à environ 80'000 francs. La structure de l'appartement n'a pas été modifiée; aucune paroi n'a été déplacée. La bailleresse a été informée de la réalisation de ces travaux en date du 20 janvier 2005. Le 24 du même mois, le contrat de bail a été résilié pour grave manquement au devoir de diligence, au sens de l'art. 257f al. 3 et 4 CO, avec effet au 28 février 2005. Le locataire et sa conjointe ont contesté le congé donné. La bailleresse a été informée de la réalisation de ces travaux en date du 20 janvier 2005. Le 24 du même mois, le contrat de bail a été résilié pour grave manquement au devoir de diligence, au sens de l'art. 257f al. 3 et 4 CO, avec effet au 28 février 2005. Le locataire et sa conjointe ont contesté le congé donné. C. Par jugement du 8 novembre 2006, le Tribunal des baux et loyers a annulé le congé notifié le 24 janvier 2005. Après avoir retenu que le locataire a manqué à son devoir de diligence, en ayant laissé la sous-locataire procéder à des travaux importants dans l'appartement, la juge a estimé que le maintien du bail ne pouvait être considéré comme devenu insupportable, puisque ni la structure de l'appartement ni la destination de la chose louée n'ont été modifiés par les travaux de grande qualité entrepris. Statuant le 11 juin 2007 sur appel de la bailleresse, la Chambre d'appel en matière de baux et loyers a annulé le jugement du Tribunal des baux et loyers et validé le congé donné le 24 janvier 2005 pour le 28 février 2005. La cour cantonale a considéré que le maintien du bail ne pouvait être imposé à la bailleresse, au regard de la violation crasse par le locataire des obligations qu'il était tenu de respecter. Statuant le 11 juin 2007 sur appel de la bailleresse, la Chambre d'appel en matière de baux et loyers a annulé le jugement du Tribunal des baux et loyers et validé le congé donné le 24 janvier 2005 pour le 28 février 2005. La cour cantonale a considéré que le maintien du bail ne pouvait être imposé à la bailleresse, au regard de la violation crasse par le locataire des obligations qu'il était tenu de respecter. D. D.a Les demandeurs exercent un recours en matière civile contre le prononcé du 11 juin 2007. Ils requièrent l'octroi de l'effet suspensif et concluent à la réforme de l'arrêt attaqué, en ce sens que le congé notifié le 24 janvier 2005 est annulé. Subsidiairement, ils demandent l'annulation de l'arrêt et le renvoi de la cause à l'autorité précédente ou de première instance pour nouvelle décision. La bailleresse conclut au rejet du recours. L'autorité cantonale s'en remet, quant à elle, à dire de justice s'agissant de la requête d'effet suspensif et conclut pour le reste au rejet du recours. D.b Par ordonnance présidentielle du 18 juillet 2007, l'effet suspensif au recours « jusqu'à décision sur la requête d'effet suspensif » a été accordé, à titre de mesures superprovisoires.