Yes - over 2 years ago. Rather like you, except I found texts on a mislaid old phone.
Confront face to face, this is REALLY important. Don't tell him all you've read just yet, either. In fact, you don't even need to disclose how you found out.
Ask him to give you his phone and don't give it back till you have gone through every single application on it, including hidden folders. Check the gallery for pictures. Check the SIM memory, as well as the phone memory.
If you have DCs, get someone to look after them tomorrow so that you can talk for as long as you want to, uninterrupted. You don't need to tell the carer what this is about just yet.
Bear in mind that in this situation, most adulterers will admit to only what they think you can prove (hence don't reveal all about your info) and they will minimise to the hilt and tell lies.
I feel for you. It's a horrible discovery and a terrible shock, even if you had your suspicions. At least you've realised that your instincts were correct and you weren't going mad after all,
.