Frankie and Johnny is an all-star, high-gloss, feel-good romantic feature sitcom. Amiably written and performed but fearsomely predictable, this middle-of-the-road adaptation of [an] off-Broadway hit invites audiences to indulge in watching beautiful movie stars play lonely little people struggling to find love. — Variety