static java.util.Scanner sc = new java.util.Scanner(System.in);
//...
//...
    System.out.println("Zadej název:");
      zaznamy[posledni][0] = sc.nextLine();
    System.out.println("Zadej interpreta:");
      zaznamy[posledni][1] = sc.nextLine();
    System.out.println("Zadej rok:");
      zaznamy[posledni][2] = sc.nextLine();
    System.out.println("Zadej žánr:");
      zaznamy[posledni][3] = sc.nextLine();