Robin Thicke & Paula Patton: From Miami to LAX!

Robin Thicke and his wife Paula Patton walk arm in arm while making their way out of their hotel on Wednesday (January 1) in Miami, Fla.

That evening, the 36-year-old singer and the 38-year-old actress were spotted arriving at LAX Airport together after spending New Year’s Eve 2014 in Miami.

PHOTOS: Check out the latest pics of Robin Thicke

In case you missed it, check out Robin‘s pre-taped performance of his hit song “Blurred Lines” aired during the west coast portion of Dick Clark’s New Year’s Rockin’ Eve 2014 event on ABC.

FYI: Paula is wearing J Brand pants.