Sachverhalt: Sachverhalt: A. Mit Vertrag vom 23. Januar 2002 erwarben A.B._ und B.B._ (Beschwerdeführer) als Miteigentümer je zur Hälfte von D._ (Verkäufer) eine Stockwerkeigentumseinheit umfassend 51/1000 Miteigentum an einem Grundstück in Klosters zum Preis von Fr. 1'700'000.--. Die Wohnung war zu diesem Zeitpunkt noch nicht fertiggestellt. Die Wohnungsübergabe erfolgte am 18. Dezember 2002. Mit Datum vom 27. Februar 2003 stellte die C._ AG (Beschwerdegegnerin) den Beschwerdeführern Rechnung über Fr. 144'921.86 als Schlusssaldo nach Verrechnung der durch die Änderungswünsche der Beschwerdeführer entstandenen Mehr- und Minderkosten, wovon die Beschwerdeführer Fr. 80'000.-- bezahlten. A. Mit Vertrag vom 23. Januar 2002 erwarben A.B._ und B.B._ (Beschwerdeführer) als Miteigentümer je zur Hälfte von D._ (Verkäufer) eine Stockwerkeigentumseinheit umfassend 51/1000 Miteigentum an einem Grundstück in Klosters zum Preis von Fr. 1'700'000.--. Die Wohnung war zu diesem Zeitpunkt noch nicht fertiggestellt. Die Wohnungsübergabe erfolgte am 18. Dezember 2002. Mit Datum vom 27. Februar 2003 stellte die C._ AG (Beschwerdegegnerin) den Beschwerdeführern Rechnung über Fr. 144'921.86 als Schlusssaldo nach Verrechnung der durch die Änderungswünsche der Beschwerdeführer entstandenen Mehr- und Minderkosten, wovon die Beschwerdeführer Fr. 80'000.-- bezahlten. B. Mit Vermittlungsbegehren vom 5. Mai 2003 gelangte der Verkäufer an den Kreispräsidenten Klosters und verlangte von den Beschwerdeführern anlässlich der Sühneverhandlung Fr. 64'921.86 nebst Zins zu 5% seit dem 30. November 2003. Am 10. Juli 2003 prosequierte die Beschwerdegegnerin den Leitschein gegen die Beschwerdeführer mit unveränderten Rechtsbegehren, mit Ausnahme des Zinses, der ab dem 30. November 2002 verlangt wurde. Mit Verfügung vom 9. September 2003 verpflichtete der Bezirksgerichtspräsident die Beschwerdeführer zur Sicherstellung der mutmasslichen aussergerichtlichen Kosten. Am 1. Juli 2004 hiess das Bezirksgericht Prättigau/Davos die Klage im Umfang von Fr. 63'924.70 nebst Zins von 5% seit dem 30. November 2003 gut. Die von den Beschwerdeführern erhobene Berufung wies das Kantonsgericht des Kantons Graubünden am 17. Januar 2005 ab, nachdem die Beschwerdeführer auf Gesuch der Beschwerdegegnerin wiederum die Sicherstellung der Parteikosten für das Berufungsverfahren geleistet hatten. B. Mit Vermittlungsbegehren vom 5. Mai 2003 gelangte der Verkäufer an den Kreispräsidenten Klosters und verlangte von den Beschwerdeführern anlässlich der Sühneverhandlung Fr. 64'921.86 nebst Zins zu 5% seit dem 30. November 2003. Am 10. Juli 2003 prosequierte die Beschwerdegegnerin den Leitschein gegen die Beschwerdeführer mit unveränderten Rechtsbegehren, mit Ausnahme des Zinses, der ab dem 30. November 2002 verlangt wurde. Mit Verfügung vom 9. September 2003 verpflichtete der Bezirksgerichtspräsident die Beschwerdeführer zur Sicherstellung der mutmasslichen aussergerichtlichen Kosten. Am 1. Juli 2004 hiess das Bezirksgericht Prättigau/Davos die Klage im Umfang von Fr. 63'924.70 nebst Zins von 5% seit dem 30. November 2003 gut. Die von den Beschwerdeführern erhobene Berufung wies das Kantonsgericht des Kantons Graubünden am 17. Januar 2005 ab, nachdem die Beschwerdeführer auf Gesuch der Beschwerdegegnerin wiederum die Sicherstellung der Parteikosten für das Berufungsverfahren geleistet hatten. C. Gegen dieses Urteil haben die Beschwerdeführer sowohl staatsrechtliche Beschwerde als auch Berufung an das Bundesgericht erhoben. In der staatsrechtlichen Beschwerde beantragen sie, das angefochtene Urteil aufzuheben. Die Beschwerdegegnerin schliesst auf kostenfällige Abweisung der Beschwerde. 