Following the release of "Poker Face" in 2008, many people criticized the song and speculated about Lady Gaga's sexuality. So much so, it was the main talking point in an interview between her and Barbara Walters.