The "Song Sung Blue" star and the actress were all smiles, chatting and holding hands during their vacation in Costa Rica on Saturday.