Reports suggesting the Armageddon star was dating the sports agent surfaced last month (Jul14) and now the couple has gone public with the romance.
They were pictured leaving London's Shoreditch House on Friday following a party held to celebrate the birthday of British DJ Nick Grimshaw. Model Daisy Lowe, actress Jaime Winstone and singer Florence Welch also attended the bash.
The couple, who were introduced by supermodel Kate Moss, have reportedly been dating in secret for months.
Tyler has a son with ex-husband Royston Langdon and Gardner was previously married to British actress Davinia Taylor.