בגיל 19 שירותה הצבאי בחיל התקשוב הוקפא למשך חודשיים לטובת תחרות מלכת היופי 2004, בה רוזנצוייג הייתה מועמדת כאחת מנציגות צה"ל, וזכתה להגיע לשלב 10 המועמדות הסופיות (בתחרות בשנה זו התקיים ספיישל בו שתי המועמדות שקיבלו את מספר הקולות הגבוהים ביותר מן הקהל עולות אוטומטית לשלב חצי הגמר, ללא קשר להחלטת השופטים, ורוזנצוייג הייתה אחת מהשתיים). בעקבות התחרות הופיעה יחד עם שאר המתמודדות בווידאו קליפ לשיר "מילים לאהבה" של ליאור נרקיס, שייצג את ישראל באירוויזיון 2003.