W 2016 ukazał się kolejny album grupy zatytułowany „Spam”, promowany rekordową liczbą teledysków w historii grupy (nakręcono sześć teledysków do utworów z tego albumu), a w styczniu 2017 dwupłytowe, winylowe wydawnictwo „Sexxxbomba” zawierające utwory zebrane oraz dwa premierowe nagrania.
Jubileuszowy koncert Sexbomby, który odbył się 14 stycznia 2017 w warszawskim klubie Stodoła oprócz licznej publiczności zgromadził na jednej scenie także takie zespoły jak Armia, KSU, Moskwa, The Bill, Prawda, Pull The Wire, Cela nr 3. W latach 2015 – 2017 Sexbomba występowała na Przystanku Woodstock. W czerwcu 2018 Sexbomba po raz kolejny zmieniła skład. Nowym perkusistą grupy został Hubert Traczyk, który zastąpił Dominika Dobrowolskiego.
Na przełomie 2018 i 2019, z inicjatywy Roberta Szymańskiego powstała formacja United PUNK Orchestra, w której skład weszli aktualni muzycy Sexbomby.
W grudniu 2019 roku. ukazało się wspólne wydawnictwo zespołów Sexbomba i Prawda – Split. Zawiera ono dwa premierowe utwory Sexbomby „Rzuć monetą” i „Mniejsze zło” oraz dwa premierowe utwory zespołu Prawda. Do każdego, 12 calowego winyla dołączono CD z tym samym zestawem utworów.