Una niña devota del coro de la iglesia Vanessa llama la atención de Cleveland Jr. que se presenta voluntario para ir en un viaje de la iglesia y así ganarse a Vanessa. Sin embargo, otro miembro del coro y compañero de Vanessa, Hunter, se enfrenta a él por asistir a la iglesia por razones equivocadas. Después se dan cuenta de que Vanessa no es lo que aparentaba ser. Mientras tanto, el ex novio de Donna regresa a casa desde Irak y descubre que ella está casada.