Action superstar Robin Padilla and top comedienne Ai-Ai delas Alas will be paired together for the first time in a movie to be produced by Viva Films next year.