Hola
pues esta claro, no hay nada más. Yo haría varias cosas en este orden:
1. Decirle que has visto que tiene e-mails de una chica, que quien es, a ver que te dice, y sobre todo como te lo dice: si no te mira a la cara, si se pone nervioso, si mira para otro lado,... bueno tu le conoces. Dependiendo de lo que te diga: que no es nadie, que solo es una amiga,... siguente paso:
2. Cuando quiera ir a pasear al perro dile: no que voy yo, que quiero que me dé el aire, a ver que hace, si insiste mucho en querer ir él, o pone mala cara es que tenía plan con ella.
Siguiente:
3. para la siguiente vez que lo saque él y le sigues, así del todo, ya si le pillas,...
animo, si te los pone, que le den.un saludo