Katie Holmes [1] and Jamie Foxx [2] are finally coming out of their shells when it comes to their extremely private romance. The couple, who were first linked back in 2013 [3], were photographed walking hand in hand along the beach in Malibu, CA, on Monday. The two, who have rarely been spotted together, showed sweet PDA as they shared a few laughs while taking a stroll in the sand. Jamie even filmed Katie on his phone as she playfully splashed in the water with a drink in hand. After having a little fun on the beach, the two retired to an oceanfront home and relaxed on the patio. Their relationship marks Katie's first public romance since divorcing Tom Cruise [4] in 2012. Hopefully Jamie and Katie will make even more sweet couple appearances in the future.
