By CNN on AOL News The following interview has been edited for brevity and clarity: Larry King: Since you were last on, we have sworn in our first African-American president. What are your impressions [of Barack Obama]? Joel Osteen: Well, I think he's doing a great job. I'm impressed with his skill, his calmness, his just strength under pressure. These are tough times for him. King: And you, Victoria? Victoria Osteen: I've been really impressed. In fact, I've been impressed [with] the first lady. She stepped up, and she's done a remarkable job. King: Recent polls show 12 percent of Americans still believe Obama is a Muslim, and 35 percent say they don't know his religion, but to most of them it don't matter. Should it matter? Joel Osteen: Well, it matters to me. It matters to me that I know he loves the Lord, and I think it's important that he has convictions from his faith. So to me, it matters when I'm making my personal decisions. King: Does it ma