Η επιτυχία των Bee Gees άρχισε το 1967 με αρκετά αξέχαστα τραγούδια που τους οδήγησαν σαν κορυφαίο όνομα μέχρι το 1972.
Εκεί όλα έδειχναν ότι συμπληρώθηκε ο κύκλος της επιτυχίας τους και έφταναν στο τέλος
Συνεργαζόντουσαν τότε με τον μηχανικό Karl Richardson και τον παραγωγό-ενορχηστρωτή Arif Mardin, ο οποίος είχε μεγάλη επιτυχία με τους Average White Band, τον Donny Hathaway και μια σειρά από άλλους καλλιτέχνες της Atlantic Records, και είχαν ετοιμάσει το προηγούμενο LP Mr. Natural (στο #178 στο Billboard Top 200 Albums chart). Όταν ο μάνατζερ τους Robert Stigwood άκουσε τις πρώτες προσπάθειες από τα Criteria στούντιο, "Was It All in Vain" και "Our Love Will Save the World", ηχογραφημένες στο τυπικό τους στυλ, τους είπε να τις αφήσουν και να ξεκινήσουν ξανά. Παραπονέθηκε ότι οι Gibbs ήταν απελπιστικά ξεπερασμένοι και έπρεπε να ακούσουν πώς ήταν οι τρέχουσες επιτυχίες. «Τους είπα ότι θα καταπιώ το κόστος, να μην ανησυχούν, αλλά έπρεπε πραγματικά να ανοίξουν τα αυτιά τους και να μάθουν με σύγχρονους όρους τι συμβαίνει». Ο Ρόμπιν τη θυμήθηκε ως μια πολύ άσχημη στιγμή: «Ήμασταν σε μια πραγματική νεκρή ζώνη. Κανείς δεν ήθελε να μας ακούσει. Η δισκογραφική εταιρεία δεν ενδιαφέρθηκε».
Οι αδερφοί Gibb πάντα έπαιρναν εμπνεύσεις από το R&B των Al Green, James Brown, Otis Redding και Aretha Franklin, αλλά ο Mardin τους έδειξε τον δρόμο προς τις ενορχηστρώσεις του «Philadelphia Sound» των Gamble και Huff και τι συνέβαινε στα χορευτικά κλαμπ της Νέας Υόρκης και Μαϊάμι, όπου οι δίσκοι όπως το "Rock the Boat" των Hues Corporation και το "Rock Your Baby" του George McRae ήταν τεράστιοι. Ο Mardin δεν ήθελε απλώς να τροποποιήσει τον ήχο τους, ήθελε να τον επισκευάσει.
Μια τελευταία και κρίσιμη αλλαγή που εισήγαγε ο Mardin ήταν η επιμονή του να αλλάξει το ύφος τραγουδιού και το ρυθμό των τραγουδιών. Δεν ήταν ότι σκόπευε ρητά να κάνει ένα χορευτικό άλμπουμ, αλλά ήθελε περισσότερη ενέργεια από ό,τι είχαν δείξει πρόσφατα οι Bee Gees. Κάποια στιγμή στα πρώτα στάδια της ηχογράφησης, ρώτησε τον Μπάρι αν μπορούσε να ουρλιάξει. Όταν απάντησε ότι πίστευε ότι μπορούσε, ο Μαρντίν ρώτησε: «Εντάξει, αλλά μπορείς να ουρλιάξεις συντονισμένα;» Όταν ο Barry είχε κάποιο πρόβλημα με μια συγκεκριμένη μελωδία επειδή έπρεπε να τραγουδήσει σε χαμηλό άλμπουμ, του ήρθε η ιδέα να πηδήξει μια οκτάβα και να τραγουδήσει σε φαλτσέτο. Αυτά ήταν τα στοιχεία που βοήθησαν το Main Course να πυροδοτήσει μια από τις μεγαλύτερες εμπορικές επιστροφές στην ιστορία της μουσικής.
Το "Songbird", ήταν ένα κομμάτι που έχει μια σαφή ατμόσφαιρα του Elton John και μάλιστα φαίνεται να προβλέπει τον ήχο που θα έπαιρναν οι Eagles όταν ήρθαν στο Criteria για να ηχογραφήσουν το Hotel California την επόμενη χρονιά. Ο Donny Brooks πρόσθεσε μια φυσαρμόνικα στο κομμάτι αργότερα στη Νέα Υόρκη. Το υπέροχο “Fanny (Be Tender With My Love)” κλείνει το πλάι. Ο Weaver λέει ότι το παίξιμο του στην πίστα ήταν μια συνειδητή απήχηση του "She's Gone" των Hall και Oates, ενός άλλου δράματος που επηρεάστηκε από τους Philly της δισκογραφικής Atlantic. Το "Fanny" που κυκλοφόρησε ως το τρίτο σινγκλ του Main Course έφτασε στο #12 του Billboard.
Οι Bee Gees επέστρεψαν. Οι κριτικοί παραδέχτηκαν απρόθυμα ότι ήταν πράγματα υψηλής ποιότητας άλμπουμ που αγαπούσε το κοινό. Ο Ρόμπερτ Κριστγκάου σημείωσε την «εμπορική απόγνωση» που είχε οδηγήσει σε «προσποιητή ψυχολογία». Ο Ken Barnes ονόμασε το Main Course «στερεό, συνθετικό, έτοιμο». Το επόμενο άλμπουμ τους Children of the World περιείχε τις επιτυχίες "You Should Be Dancing", "Love So Right" και "Boogie Child", και στη συνέχεια συνέβη το Saturday Night Fever. Εκατομμύρια δεν μπορούσαν να χορτάσουν ό,τι κι αν παρήγαγαν οι Bee Gees, άλλοι ανακήρυξαν ότι "ντίσκο χάλια" και έκαναν τους Gibbs δημόσιο εχθρό νούμερο ένα. Μακροπρόθεσμα, οι αρνητές έχασαν το επιχείρημα, επειδή οι Bee Gees ήταν πολύ καλοί σε αυτό που έκαναν.
