Sachverhalt: Sachverhalt: A. Mit Verfügung vom 21. Oktober 2004 lehnte die IV-Stelle des Kantons Solothurn das am 22. Mai 2003 gestellte Rentenbegehren der H._, geboren 1962, welche sich zum wiederholten Male zum Leistungsbezug der Invalidenversicherung angemeldet hatte, ab. Die dagegen erhobene Einsprache wies sie nach Beizug eines Gutachtens des Psychiaters Dr. med. K._ (vom 31. August 2005), ebenfalls ab (Einspracheentscheid vom 13. Oktober 2005). A. Mit Verfügung vom 21. Oktober 2004 lehnte die IV-Stelle des Kantons Solothurn das am 22. Mai 2003 gestellte Rentenbegehren der H._, geboren 1962, welche sich zum wiederholten Male zum Leistungsbezug der Invalidenversicherung angemeldet hatte, ab. Die dagegen erhobene Einsprache wies sie nach Beizug eines Gutachtens des Psychiaters Dr. med. K._ (vom 31. August 2005), ebenfalls ab (Einspracheentscheid vom 13. Oktober 2005). B. Das Versicherungsgericht des Kantons Solothurn hiess die dagegen erhobene Beschwerde mit Entscheid vom 16. November 2006 in dem Sinne teilweise gut, als der Einspracheentscheid vom 13. Oktober 2005 aufgehoben und die Sache an die IV-Stelle zurückgewiesen wurde, damit sie im Sinne der Erwägungen verfahre. B. Das Versicherungsgericht des Kantons Solothurn hiess die dagegen erhobene Beschwerde mit Entscheid vom 16. November 2006 in dem Sinne teilweise gut, als der Einspracheentscheid vom 13. Oktober 2005 aufgehoben und die Sache an die IV-Stelle zurückgewiesen wurde, damit sie im Sinne der Erwägungen verfahre. C. Die IV-Stelle des Kantons Solothurn führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, der vorinstanzliche Entscheid sei aufzuheben und der Einspracheentscheid vom 21. November 2005 (recte vom 13. Oktober 2005) zu bestätigen. Während die Versicherte und das kantonale Gericht Abweisung der Verwaltungsgerichtsbeschwerde beantragen, verzichtet das Bundesamt für Sozialversicherungen auf eine Vernehmlassung.