I 1985 var bandet med Madonna på hennes «North American Virgin tour». Senere samme året var de med på Raising Hell tour med Run DMC, Whodini, LL Cool J og the Timex Social Club. Under denne turnéen kom de med låten «Hold It Now, Hit It» som senere kom inn på «Billboard's national R&B and Dance charts». På slutten av samme år ga de ut "Paul Revere/The New Style".