Selama puluhan tahun hubungan Bert dan Ernie menjadi spekulasi. Kedua karakter itu digambarkan sebagai teman sekamar, meski tidur di ranjang yang berbeda sejak program ini diluncurkan pada 1969.
Bert dan Ernie menjadi ikon di komunitas gay selama bertahun-tahun, dan bahkan mengilhami bagian-bagian dari teater musikal Broadway Avenue Q.
The New Yorker memuat sebuah sampul foto yang memperlihatkan pasangan itu menonton televisi sambil berpegangan tangan pada Juli 2013, berjudul "Moment of Joy".