MUMBAI: Star Plus is bringing back one of its most popular shows, Nach Baliye, after a gap of three years.