From exciting international trips to lavish date nights and anniversary celebrations, our favorite celebrity couples lived it up.

An admirer of Nat King Cole, he began as a child performer and as part of a family trio before emerging as a master of the ...