A systematic study of simultaneous optimization of constraint satisfaction problems was initiated by Bhangale et al. [ICALP, 2015]. The simplest such problem is the simultaneous Max-Cut. Bhangale et al. [SODA, 2018] gave a.878-minimum approximation algorithm for simultaneous Max-Cut which is almost optimal assuming the Unique Games Conjecture (UGC). For single instance Max-Cut, Goemans-Williamson [JACM, 1995] gave an αGW-approximation algorithm where αGW ≈.87856720... which is optimal assuming the UGC. It was left open whether one can achieve an αGW-minimum approximation algorithm for simultaneous Max-Cut. We answer the question by showing that there exists an absolute constant ε0 > 10−5 such that it is NP-hard to get an (αGW − ε0)-minimum approximation for simultaneous Max-Cut assuming the Unique Games Conjecture.