I had to go and find the LP to copy this down properly from: the Not The Nine O'Clock News cast with "There's A Man (In Iran) That I Can't Resist (Much Revered Kinda Weird) Got This Chick In A (Twist): The Ayatollah Song".
Perhaps the ultimate bracketed song title came out in 1985 when Heaven 17 released a single called ...(And That's No Lie). Only the ellipsis is outside the parentheses, as the actress said to the bishop.