MIAMI, Florida (CNN) -- An internationally known Catholic priest sometimes called "Father Oprah" has been removed from his posts in Florida after published photos showed him lying down bare-chested in an embrace with a woman on a beach.

The photos of the Cuban-American priest appeared on the cover of this week's TV Notas magazine.

The Rev. Alberto Cutie (pronounced koo-tee-AYE) -- who got the nickname "Father Oprah" because of the advice he gives on Spanish-language media -- remains a priest. But he was relieved Tuesday of his duties at St. Francis De Sales Church in Miami Beach, Florida, and at the Radio Paz and Radio Peace networks, said a "deeply saddened" Miami, Florida, Archbishop John C. Favalora.

The photos of the Cuban-American priest appeared on the cover and on eight inside pages of this week's TV Notas magazine. The cover says in Spanish: "Good God. Padre Alberto. First photos of a priest 'in flagrante' with his lover."

In a message posted on the Miami archdiocese Web page, the archbishop apologized to parishioners and radio listeners for what he called a "scandal."

"Father Cutie made a promise of celibacy and all priests are expected to fulfill that promise with the help of God," Favalora said. "Father Cutie's actions cannot be condoned despite the good works he has done as a priest."

Cutie apologized in an online statement Tuesday, saying he "wants to ask for forgiveness if my actions have caused pain and sadness. ... I assure you that my service and dedication to God remain intact." Watch pictures that led to priest's dismissal. »

Don't Miss

Other media outlets throughout Latin America, including the official Notimex news agency in Mexico, picked up the story on Tuesday, and it became an Internet sensation. Cutie has millions of followers in the Spanish-speaking world.