Η μοναδική του συνεργασία με τον Γιώργο Θεοφάνους, που έχει δώσει στην ελληνική μουσική δεκάδες μεγάλες επιτυχίες λειτούργησε εξαιρετικά και στον δίσκο «Σαν άνεμος» του 2005.

Από εκεί είναι και το «Θα ‘πρεπε» αλλά και άλλες πολύ σπουδαία τραγούδια του Ρέμου.