Tuxedo sind Mayer Hawthorne (Aquarius) und Jake One (Taurus). Sie sind direkte Nachfahren der Family of Funk, jenem Moniker unter dem bereits Bands wie Chic, Shalamar und Zapp firmierten.
Ihr gemeinsames Projekt Tuxedo begann 2006 mit dem Austausch von Mixtapes. Erste Früchte dieser langjährigen Kollaboration zwei verwandter Seelen waren drei Tracks die vor zwei Jahren unter mysteriösen Bedingungen im Internet auftauchten. Zwischen den Arbeiten an eigenen Projekten entstand aus diesen drei Tracks mit der Zeit ein ganzes Album mit Tuxedo-Songs. Gemischt wurde das Album schließlich von Disco-Don John Morales in seinem Heimstudio in South Plainfield, New Jersey. „Ich flog dort hin“, berichtet Mayer, „und seine Frau machte mir Spaghetti und alles, was das Herz begehrt.“
Die Veröffentlichung seines Albums Tuxedo im Februar 2015 bei Stones Throw Records, ist die erste Veröffentlichung Mayers auf diesem Label seit dem Erscheinen seines Debüts A Strange Arrangement im Jahr 2009.