Se programaron m�s fechas al mismo tiempo que sal�a el nuevo sencillo, esta vez para Who Gets The Love?, en mayo, y al mes siguiente Quo realizar�a una gira de 20 fechas por Alemania. Hasta entonces, la compa��a decidi� editar el �lbum completo as� como un tercer sencillo infectado con el nombre de Burning Bridges, que reemplaz� al tema Cream Of The Crop, y que lIegaria al N�5 . Una de las presentaciones estelares de ese 1988 fue cuando Status Quo lleg� por primera vez Rusia para presentarese en el estadio Olimijki Zal en Mosc� donde realizo 14 noches consecutivas ante 17500 personas en cada una de ellas. Esto sirvi� para darle energ�a al grupo ya que a su regreso a Inglaterra, particip� en el concierto ben�fico Sport Aid '88, para el cual se hab�a grabado una versi�n especial de Rockin' AII Over The World, retitulada con permiso de John Fogerty como Running AII Over The World. Por desgracia el gobierno rojo no dej� salir al grupo hasta que cada maleta del equipo que transport� Status Quo se revisara en su totalidad, haciendo retrasar su salida para el concierto. Con pocas giras en el Reino Unido, la banda pas� los tres primeros meses del nuevo a�o escribiendo y componiendo el nuevo material en Nassau, all� en las Bahamas. Cuando regresaron a Inglaterra para la mezcla del primer sencillo, el proceso fue mucho m�s largo de lo que se bah�a programado y se cambi� el lanzamiento del tema de octubre a noviembre. La primera prueba del �lbum apareci� el 16 de noviembre de 1988, con el nombre de Not At AII e inmediatamente al siguiente mes sali� el disco completo de Perfect Remedy; siete dias despu�s apareci� el segundo sencillo Little Dreamer Para celebrar la edici�n del disco, con la gira y por supuesto, con el lanzamiento del nuevo sencillo, Rossi y Parfitt se presentaron en la BBC Radio One, ante el locutor Steve Wright, con quien interpretaron en vivo y en directo algunos temas en versi�n ac�stica. Ese experimento resull� tener mucho �xito en la estaci�n de radio y entre todos los seguidores del grupo, que los escuchaban en ese momento.

La gira Perfect Remedy culmin� con gran �xito en dos noches consecutivas en el NEC de Birminham, y se grab� para ser editado en video, junto a un concierto en la Wembley Arena Mientras tanto, la estrella del siguiente a�o seria todo un presagio, ya que mientras los m�sicos alargaban las celebraciones de fin de a�o, el equipo de la agencia encargada de manejar al grupo, tenia otra historia al trabajar sin cesar para los festejos de los 25 a�os del grupo. El siguiente plan era programar el pr�ximo sencillo de Status Quo, que en esta ocasi�n seria el himno de Rick Parfltt llamado The Power Of The Rock, incluido en Perfect Remedy, pero de �ltima hora fue cancelado. Tras las siguientes presentaciones del grupo en festivales por Alemania y Escandinavia, la banda regres� al Reino Unido para actuar en el Silver Clief Awards Winners el 30 de junio, un evento organizado para recaudar fondos ben�ficos y que al mismo tiempo premiaba el desarrollo de los m�sicos. En agosto de ese 1988, el grupo anuncio de la gira mundial para celebrar esos 25 a�os se volvi� toda una expectaci�n a la que simplemente llamaron Rocking AII Over The Years Phonogram aprovech� esta oportunidad y edit� un �lbum compilado con lo mejor del material hecho por la banda, as� como el primer concierto en video del grupo Ambas producciones llevaron por nombre Rockin' AII Over The Years.

El primer tema de aniversario como tal, de Status Quo, se materializ� como sencillo y sali� en septiembre, grabado a principio de a�o bajo el nombre The Anniversary Waltz que en a�o 2000, dar�a nombre al primer DVD del grupo, un corte que adelantar�a otra colecci�n de �xitos grabada en dentro del estudio de grabaci�n, totalmente en vivo y a la primera toma. Elsencillo sali� en dos versiones que duraban m�s de 10 minutos EI 8 de octubre de 1989 sali� a la venta el tan esperado Rocking Al! Over The Years, un disco doble. Este fue lo mejor de la discogr�fica del grupo ya que logr� el est�ndar de Platino en ventas al acumular 300 000 copias en tan s�lo dos semanas. La presentaci�n m�s especial de las celebraciones de aniversario fue el mi�rcoles 10 de octubre de 1989, claro para sus fan�ticos, con s�lo 300 invitados especiales en el Somerword West de Minehead, en Butlins, lugar donde se conocieron Rossi y Parlitt all� en 1965. Se citaron a todos los que fueron invitados a una hora especifica en una estaci�n de trenes, para Transportarlos hasta el lugar exclusivo deonde se presentar�an los Quo. Al tren de le bautiz� como Quo Express que parti� de Paddington a Butlins.