במסגרת השקת הקמפיין של מפלגת העבודה לציבור הקהילה הגאה בישראל, תקף יו"ר העבודה את יו"ר ישראל ביתנו, והוסיף: "אביגדור ליברמן לא החזיק מעודו ליפסטיק ביד, ואני בספק אם הוא יודע כיצד חובשים פאה."
בתגובה טען ליברמן כי הוא נעלב, וכי אהוד ברק מלא ברגשות שליליים.

התבטאות קשה זו באה רק ימים ספורים לאחר התבטאות אחרת של ברק שאמר לקהילה הגאה: "כמו שאומרים אצלכם - צריך לתפוס אותם כשהם על האסלה".