Három férfi a Young Turks videójában azt állítja, hogy Lindsey Graham fizetett nekik szexért; egyikük szerint még 17 éves volt az együttlét idején. A New York Times nem tudta ellenőrizni a férfiak személyazonosságát vagy állításaik hitelességét, Graham pedig korábban tagadta, hogy meleg lenne. A videó kevesebb mint két héttel a félidős választás előtt jelent meg, amikor Graham húga a szenátor korábbi mandátumáért indul.