Katherine and daughter Naleigh recorded a special video message for Josh Kelley which was shown during his appearance on The Rosie Show earlier this week.

Katherine Heigl & Daughter Naleigh Send A Message To Josh Kelley

The program, recorded in September, featured the two wishing the country musician well as he prepared to perform Naleigh Moon, the song written about his daughter and the first time that he held her. Check out the video and Josh's performance after the jump.