The Kannada actor, Mr. Rajkumar, and his relative, Mr. Nagesh, were released by the forest brigand Veerappan early this morning and would be brought to the State Capital tomorrow, the Karnataka Chief Minister, Mr. S.M. Krishna, announced here.