The actress, 43, and the musician, 33, were first linked romantically in April when they were photographed locking lips on a steamy stroll in Central Park.