Lady Gaga - then known by her real name of Stefani Germanotta - appeared as a contestant on MTV's Boiling Points back in 2005 (pictured)