At the Prism Arts logo, hold Select + Circle + Left + R2 + L2.
Select a manual transmission and begin a game. Then, keep changing transmissions during the game. Eventually, a heart with an "I Love You" message will appear.
If you were looking for Rally de Africa for PSX cheats, then you might also want cheats for: