After going without the title for 18 years we won it in 1988-9. Since that time, the current run without a title is the worst

If you want to set your expectation around what happened between 41 and 23 years ago that is up to you.
1988–89 Arsenal (9)
1989–90 Liverpool (18)
1990–91 Arsenal (10)
1991–92 Leeds United (3)
1992–93 Manchester United (8)
1993–94 Manchester United (9)
1994–95 Blackburn Rovers (3)
1995–96 Manchester United (10)
1996–97 Manchester United (11)
1997–98 Arsenal (11)
1998–99 Manchester United[7] (12)
1999–00 Manchester United (13)
2000–01 Manchester United (14)
2001–02 Arsenal (12)
2002–03 Manchester United (15)
2003–04 Arsenal[1] (13)
2004–05 Chelsea[4] (2)
2005–06 Chelsea (3)
2006–07 Manchester United (16)
2007–08 Manchester United (17)
2008–09 Manchester United[4] (18)
2009–10 Chelsea (4)
2010–11 Manchester United (19)
2011–12 Manchester City (3)