Arnold Speaks -- 'We Love Each Other Very Much'

5/11/2011 6:45 AM PDT

Arnold Speaks -- 'We Love Each Other Very Much'

Arnold Schwarzenegger made his first public statement on his separation from Maria Shriver last night -- where he said they still "both love each other very much."

Addressing the crowd at an Israeli Independence Day event in L.A., the former California governor said "I just talked to Maria an hour ago before I came here and we both were saying the same thing, we are amazed and extremely blessed to be surrounded by so many wonderful people."

He continued, "We both love each other very much, we are very fortunate we have four extraordinary children and we're taking it one day at a time."

The duo announced their split on Monday after 25 years of marriage.