Andrej Murko zanikal govorice, da se je zapletel s poptevejevko.
Zmagovalca šova Gostilna išče šefa vztrajno povezujejo s številnimi mičnimi gospodičnami, a Andrej še naprej zagotavlja, da je samski. Nazadnje so ga povezovali z televizijko, kar Andrej komentira: "A res? Ja super, katera pa je to? Zdaj ste me pa presenetili, saj nimam pojma o čem govorite. Zanesljivo lahko potrdim, da nisem bil z nobeno, ki bi delala na Pop TV. Za te govorice slišim prvič. Za zdaj sem načeloma še samski, verjetno so kakšne, vendar s Pop TV zagotovo ne. Z nobeno znano še nisem bil, pa čeprav bi si želel (smeh)."