Is leah and fritz from american idol gay dating rumors Leah remained for an interview after American Idol and said that she and Fritz are not romantically involved. She said they became good friends while participating in the Duets Challenge during Hollywood Week and singing Bruno Mars’s “Locked Out of Heaven.”.