"Gypsy Woman" Is A Song From American Pop Singer Hilary Duff's Fourth Studio Album Dignity. The Song Was Released On March 21 2007 Along With The Release Of The Album. The Song Was Co-Written By Duff Haylie Duff And Ryan Tedder. Sonically It Is A Dance-Pop Song With Eastern European And Arabic Influences. The Song Was Thought To Be Written About Her Ex Boyfriend's New Girlfriend Nicole Riche But These Rumors Were Denounced By The Singer. The Song Was Actually Written About Her Father's Affair In An Interview With USA Today She Says "For Some Reason I Was Embarrassed That My Family Wasn't Perfect And That Some Woman Had Broken It Up." The Other Woman Is The Subject Of The Song.