Bert and Ernie are not romantic partners.
Steve Whitmire (the guy behind Ernie) once said: “All that stuff about me and Bert? It’s not true. We’re both very happy, but we’re not gay.”