The earlier show, which featured Bollywood celebrities Karan Johar, Ranveer Singh and Arjun Kapoor, invited flak from various sections of the society for the use of expletives.
The row forced AIB to pull out the show from YouTube and also sent the group into hibernation.
This time, AIB has created a nine-minute long video on net neutrality, which states that Internet service providers and governments should treat all data on the Internet equally, not discriminating or charging differentially by user, content, site, platform, application.
The four members of the group, in their usual humorous manner, take on the various telecom operators in the country, saying they are trying to push Telecom Regulatory Authority of India into allowing them to block apps and websites to "extort" more money from consumers and businesses.
"The new AIB video is out. This time, we want you to #SaveTheInternet. Share this video and spread the message to everyone you know who uses the Internet. Please, log onto www.savetheinternet.in," read a post shared by AIB on its official Facebook page.
Bollywood stars took to Twitter to support the video. Superstar Shah Rukh Khan shared the the video link on his Twitter account.
"Please give 30 seconds of your time to do this. http://www.savetheinternet.in/," said Farhan Akhtar.
Actor Sidharth Malhotra tweeted, "#SaveTheInternet push for net neutrality. Internet is a utility not a luxury."
"#SaveTheInternet come on india," tweeted Varun Dhawan.
"#SaveTheInternet. Let's do this! Well done AllIndiaBakchod," said actor Ayushmann Khurrana.
Arjun wrote, "Come on India, you need to #SaveTheInternet, and #NetNeutralityIndia."
"Save the Internet! Net neutrality is crucial! Proud of you boyses! mojorojo thetanmay AllIndiaBakchod," actress Parineeti Chopra said.
Actress Alia Bhatt tweeted, "#SaveTheInternet."