The game, called Perfect Match, will be the fifth instant win offering from the pair, replacing Fetch, which launched in 2000.
Lycos hopes Perfect Match can replicate the success of Fetch, which attracted more than 780,000 unique users and was played more than 12m times since it was launched.
In the game, players are presented with either a male or a female game card. Lycos the dog randomly selects their perfect matches from a grid of photos. If there are four matches in a row, players can win cash prizes.
Alex Kovach, managing director of Lycos UK and Ireland, said: "Perfect Match is a fresh alternative to our classic Fetch game, which aimed to increase loyalty by encouraging users to play every day. The new game not only encourages new visits but promotes the site's flirting product Love@Lycos, which already boasts 500,000 registered users."
Tombola is a company dealing in online promotions through free-to-play games.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .